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ABSTRACT 



A web-based system, method and program product are 
provided for adding content to a content object stored (e.g., 
a custom compilation or prepublished work) in a data 
repository as a group of hierarchically related content enti- 
ties. Each noncontainer content object is preferably stored as 
a separate entity in the data repository. Each content entity 
is also stored as a row in a digital library index class as a 
collection of attributes and references to related content 
entities and containers. As the user selects desired objects for 
inclusion in a content object, the system arranges the objects 
hierarchically, e.g., into volumes, chapters and sections 
according to the order specified by the user. The system then 
creates a file object (e.g., a CBO) defining the content object 
that contains a list or outline of the container and noncon- 
tainer entities selected, their identifiers, order and structure. 
This file object is stored separately in the data repository. An 
aspect of the invention is to provide a configurable model for 
storing hierarchically related data in a relational database. 

42 Claims, 34 Drawing Sheets 
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This application is related to the co-pending and com- 
monly assigned patent applications listed below, which were 
filed herewith on Jan. 21, 2000 and are all incorporated by 
reference herein: 

A System and Method for Creating Compilations of Con- 
tents 

Ser. No. 09/489,576 

Method and System for Adding User-Provided Content to a 
Content Object Stored in a Data Repository 

Method and System for Adding User-Provided Content to a 
Content Object Stored in a Data Repository 
Ser. No. 09/488,976 

Method and System for Moving Content in a Content Object 
Stored in a Data Repository 
Ser. No. 09/488,971 

Method and System for Removing Content in a Content 
Object Stored in a Data Repository 
Ser. No. 09/489,087 

Prerequisite Checking in a System for Creating Compila- 
tions of Content 
Ser. No. 09/488,969 

Method and System for Preventing Mutually Exclusive 
Content Entities Stored in a Data Repository to be Included 
in the Same Compilation of Content 
Ser. No. 09/489,265 

Volume Management Method and System for a Compilation 
of Content 

Ser. No. 09/489,090 

Method and System for Calculating Cost of a Compilation 
of Content 

Ser. No. 09/489,143 

Method and System for Storing Hierarchical Content 
Objects in a Data Repository 
Ser. No. 09/489,570 

File Structure for Storing Content Objects in a Data Reposi- 
tory 

Ser. No. 09/489,730 

Providing a Functional Layer for Facilitating Creation and 
Manipulation of Compilations of Content 
Ser. No. 09/489,605 

A Hitmask for Querying Hierarchically Related Content 
Entities 

Ser. No. 09/489,133 

Appendix A to this application is set forth on a single 
compact disc and the material recorded thereon is incorpo- 
rated by reference herein. The following file is recorded on 
the compact disc: file name: AppendixA.txt; file size: 107 
kB; date of creation: May 16, 2002. 
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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to content management, and 
5 more specifically, to a system, method and program product 
for creating compilations of content from hierarchical con- 
tent stored in a data repository. 

2. Background of the Invention 

Content management systems have enabled content of all 
10 types, e.g., text, still images, moving images, and audio 
content, to be stored digitally. Content management systems 
include, for example, relational databases, digital libraries, 
and media servers. They have further provided functions for 
manipulating the content, e.g., searching and editing capa- 
15 bilities. 

It would be desirable to enable a user to take advantage of 
vast stores of content to create compilations tailored to the 
user's needs or desires. For example, a university professor 
would find value in creating custom textbook tailored to a 

20 specific course from prepublished textbooks stored in a 
content management system. This compilation could be 
further enhanced to include associated multimedia materials. 
As another example, a music lover would benefit from a 
system that allows him to specify musical selections to be 

25 included in a custom album. Such systems would have to 
partition large content objects (e.g., albums, books, videos) 
into smaller, selectable objects (e.g., musical selection, 
chapter section, episode) for inclusion in a compilation. 

30 SUMMARY OF THE INVENTION 

A web-based system, method and program product are 
provided for creating a compilation of content stored in a 
data repository as a group of hierarchically related content 

35 entities, managing, displaying, and searching the content, 
then creating and exporting compilations of content for 
publication. Also provided are a system, data structure, 
method, and program product for storing content into a 
repository for use in creating a compilation of content. 

40 The content is hierarchical in nature . Accordingly, entities 
at each level of the hierarchy except the lowest are defined 
by "containers". For example, in the case of textual content, 
the hierarchical structure of the data may include book 
containers, volume containers, chapter containers, and sub- 

45 sections (noncontainers, because they are at the leaf level of 
the hierarchy). In the case of audio content, the hierarchical 
containers may be album, compact disk, and musical selec- 
tion, and excerpts of the musical selections are denned as 
noncontainers. In the case of video content, the hierarchical 

50 containers may include movies and excerpts from each 
movie, and frames are defined as noncontainers. If desired, 
the maximum size of a container may specified. For 
example, the volume size in a custom book is preferably 
determined using a threshold value defining maximum 

55 amount of content allowable for that container, and a pro- 
cedure is provided for managing content entities and con- 
tainers to maintain this maximum. 

The hierarchical data and associated metadata are prefer- 
ably stored in a digital library that includes search support. 

60 A web-based user interface is provided for presenting a user 
with a plurality of selectable objects, each object represent- 
ing a subset of the hierarchical data (e.g., chapter subsec- 
tions, musical excerpts, video excerpts, etc.). The plurality 
of objects may represent all subsets of the stored content or 

65 less than all of the subsets (e.g., categorizing the content and 
by providing a bookshelf for each category that a user may 
browse. The user then selects one or more of the objects for 
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inclusion in a compilation (e.g., a custom textbook). Alter- 
natively, me user may search the content by specifying 
search criteria through the interface. Additionally, the user 
may create new content, e.g., a new chapter or section, for 
inclusion in the final compilation by inputting user-provided 
material through the web interface. The system preferably 
stores the new content and creates a reusable, selectable 
object associated with the new content. 

Each noncontainer content object is preferably stored as a 
separate entity in the data repository. Each content entity is 
also stored as a row in a digital library index class as a 
collection of attributes and references to related content 
entities. Each containter and noncontainer is associated with 
a unique identifier that preferably includes hierarchical 
information about its position in the hierarchy. 

As the user selects desired objects for inclusion in a 
compilation, the system arranges the objects hierarchically, 
e.g., into volumes, chapters and sections according to the 
order specified by the user. The system then creates a file 
object (e.g., a CBO) defining the compilation that contains 
a list or outline of the content entities selected, their iden- 
tifiers, order and structure. This file object is stored sepa- 
rately in the data repository. 

The list or outline is presented to the user at the web 
interface as a table of contents, and may be edited through 
the interface. For example, the user may add content, delete 
content, or move content within and across containers. 
Editing the list or outline redefines the structure of the 
compilation. Once the user is satisfied with the organization 
of the compilation, it is submitted it for publication. The 
submitted compilation is then forwarded to an approval 
process and is accepted, rejected, or returned to the user with 
editorial comments appended by the editor. 

An aspect of the invention is the calculation of the 
compilation's cost by estimating the amount of content it 
contains and determining a content cost based upon the 
content estimate. Optionally, a cost is assigned to each 
content entity in the data repository and these actual costs 
are summed as part of the cost estimation procedure. 

Another aspect of the invention is to provide permission 
checking. Occasionally, it may be desired to prevent certain 
content entities from appearing a same compilation as other 
content entities. For example, an author may specify that his 
work can not be published in the same compilation as the 
work of another author. Permission checking first requires 
associating each container and noncontainer with any mutu- 
ally exclusive containers or noncontainers. For example, 
such association may be achieved by defining a set of rules 
specifying containers and/or content entities that are mutu- 
ally exclusive. Upon selection of a container or noncontainer 
to add to the compilation, the permission checking proce- 
dure determines if the container or noncontainer is mutually 
exclusive of any other containers or content objects, e.g., by 
consulting the rules. If so, the permission checking proce- 
dure then analyzes the compilation outline to determine 
whether any of the other mutually exclusive containers or 
noncontainers already exists in the compilation. If so, then 
the selected container or noncontianer is not added to the 
compilation and the user is notified that the content selected 
may not be included in the compilation. Otherwise, the 
content is added. 

A further aspect of the invention is to provide prerequisite 
checking, wherein some entities are associated, e.g., by a set 
of rules, with content objects that are prerequisites to that 
object (e.g., front or backmatter associated with the subsec- 
tion such as an introduction, appendix, or bibliography), and 
wherein selection by the user of an entity prerequisites 
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causes automatic inclusion of all associated prerequisite 
objects in the final compilation. 

Another aspect of the invention is the provision of a 
functional layer between the user interface and data reposi- 

5 tory for facilitating the creation, manipulation, storage and 
management of content objects in the data repository. 

Another aspect of the invention allows a user to create 
multiple compilations concurrently. Yet another aspect of the 
invention allows a user to modify a compilation by creating 

10 a clone or copy of the compilation and applying user- 
specified changes to the copy (e.g., in the creation of a new 
edition or version of an existing work.) 

Other aspects of the invention include a configurable 
model for storing hierarchically related data in a relational 

15 database, and a data structure for storing the data and 
associated metadata, whereby the hierarchical relationship 
of the data is preserved. 

As a further aspect of the invention, queries are executed 
on the hierarchical containers and noncontainers through an 

20 application or user- interface. The results of the independent 
searches are merged using hit masks. A hit mask is a string 
of bits, each bit representing a query. For each container and 
noncontainer in the result set, a hit mask is generated and 
ones of the bits are set to indicate which of the queries the 

25 container or noncontainer satisfies. Container hit masks are 
OR-ed with their child containers and/or noncontainers to 
reflect inheritance. Containers and noncontainers with all 
bits set comprise the merged result set. 

30 DESCRIPTION OF THE DRAWING 

FIG. 1 is a block diagram representing the content man- 
agement system according to the present invention; 

FIG. 2 is a block diagram representing the content input 
35 path of the present invention; 

FIG. 3 is a block diagram representing a digital library 
suitable for practicing the present invention; 

FIG. 4 graphically represents the structures for storing 
content parts in a digital library; 
40 FIG. 5 graphically represents the index classes used in 
storing content in a digital library; 

FIG. 6 is a block diagram representing the path for 
creating and submitting compilations of content according to 
the present invention; 
45 FIG. 7 represents parts of a compilation of content stored 
in the digital library; 

FIGS. 8A-21B represent the interface of an embodiment 
of the present invention; 
FIGS. 22A-22E represent the system administrator inter- 
50 face of an embodiment of the present invention; 

FIG. 23 is a block diagram representing the path for 
approving and publishing compilations of content; and 
FIG. 24 is a state diagram representing the states of a user, 
55 request and CBO at various stages of the process for creating 
compilations of content. 

DETAILED DESCRIPTION 

60 I. System Overview 

FIG. 1 functionally depicts a system for creating compi- 
lations of content. It comprises three parts: a path for 
inputting content to the data repository (FIG. 2), a path for 
enabling a user to select content and organization from the 

65 data repository through a web-based interface for inclusion 
in a compilation of content (FIG. 3), and a path that 
interfaces with a publishing system for creating the compi- 



US 6,986,102 Bl 



lation of content from the user's specification (FIG. 2). Each 
path will be described in detail below. 

The present invention will now be described in terms of 
a specific embodiment for creating custom textbooks. The 
intended user group comprises university professors, for 
example. The content stored in the system comprises a 
plurality of published textbooks, broken down into hierar- 
chically related objects: book, volume, chapter and chapter 
subsection. 

Using the proposed system in this context, a university 
professor is able to access content from a collection of 
textbooks stored in a digital library and select books, vol- 
umes, chapters and/or chapter subsections for inclusion in a 
custom textbook, and is further able to create content objects 
for inclusion in the final work. 

Although the specific embodiment is provided to facilitate 
the reader's understanding, it will be understood that present 
invention is of a much broader scope and may be applied in 
the creation of compilations of all types of content including 
text, image, audio and video content. 

A. Receiving and Storing Content 

In the exemplary embodiment of the invention, content 
and other information is input to digital library 20 through 
the input data path shown in FIG. 2. Briefly, the content and 
other information is input by a user in at an input interface 
represented by block & In the preferred embodiment, the 
input content is provided in SGML format, although other 
formats may be supported if desired. The content is for- 
warded by input application 8 to a converter 10 for conver- 
sion into the format expected by data loader 14. 

After reformatting, converter 10 outputs the reformatted 
content and other information to a loader application 14. 
Loader 14 receives and maps the data for storage in the data 
repository according to a configuration model 12 . According 
to the present example, the data repository is a digital library 
20, and the configuration model 12 is specific to the IBM 
DB2(R) Digital Library data storage model. Loader 14 
interfaces with the digital library 20 through the digital 
library client application 16. Using the configuration model 
12, the content loader 14 is able to map the content and other 
information it receives in a manner appropriate for the 
structure of the underlying digital library 20. However, the 
loader 14 of the present invention may be reconfigured for 
other types of data repositories by defining a configuration 
model 12 for each data repository used. Thus if the data 
repository type is later changed, the configuration file 12 can 
be updated to reconfigure the input path without having to 
reprogram the loader application 14. 

The elements of the input path will now be described in 
greater detail. 

1. Digital Library 

Examples of digital libraries suitable for use in the present 
invention are described in commonly owned U.S. Pat. No. 
5,787,413 entitled "C++ classes for a digital library" issued 
to Kauffman et al., and U.S. Pat. No. 5,857,203 entitled 
"Method and apparatus for dividing, mapping and storing 
large digital objects in a client/server library system" also 
issued to Kauffman et al. 

In the preferred embodiment of the present invention, the 
data repository comprises the commercially available IBM 
DB2 Digital Library. However, other commercially avail- 
able data repositories may be used either in combination 
with, or in lieu of, the DB2 Digital Library. 

Digital libraries are used to store and manage a wide 
variety of digital objects such as documents, graphics, audio, 
video, spread sheets and word-processing text. A conceptual 



view of a conventional digital library client/server system is 
shown in FIG. 3 and includes a library server 44, one or 
more object servers 48 and a library client 42. Each of the 
library and object servers and the library client includes an 

5 information store. That is, the library server 44 includes a 
library catalog 46, the is object server 48 includes an object 
store 50 and the library client 42 includes a client cache 40. 
The client applications interface to the digital library 
through an object-oriented API 16. Also, a communications 

10 isolator (not showu) is included which allows the library 
server 44, object server 48 and library client 42 to commu- 
nicate with one another without concern for complex com- 
munications protocols. 
The library server, object servers and library clients are 

15 connected by a communications network, such as a wide- 
area network (WAN), but also can be locally connected via 
a local area network (LAN). In the conventional library 
client/server system the library client 42 is typically embod- 
ied in a workstation, such as a personal computer, and the 

20 library server 44 and object servers 48 are typically embod- 
ied in a host processor: generally a mainframe computer 
environment such as a MVS/ESA environment running 
under CICS. The library server 44 uses a relational database 
such as the IBM DB2 Universal Database or the Oracle 

25 database as a library catalog 46 to manage digital objects and 
provide data integrity by maintaining index information and 
controlling access to objects stored on one or more object 
servers. Object servers can also use a relational database 
such as IBM DB2 or the Oracle database to manage their 

30 contents. Library servers and object servers run, for 
example, on AIX and Windows NT. 

Library Server. The library server 44 directs requests from 
clients to update or query entries in the library catalog 46, 
which contains object indexes and descriptive information. 

35 Library server 44 additionally performs searches and routes 
requests to the appropriate object server 48 to store, retrieve, 
and update objects. 

Each user is assigned a set of privileges for access to the 
library by a system administrator. Library server 44 checks 

40 library catalog 46 before processing a request to ensure that 
the user's name and password are valid, and to ensure that 
the user has been granted the appropriate privileges to 
perform the requested action. An example of a library 
privilege is the ability to delete objects. In typical imple- 

45 mentations, there are groups of individuals who need access 
to the same objects. Therefore, to simplify the process of 
granting access to objects a system administrator can define 
patrons as members of a group. When a patron is denned as 
a member of a group, that patron is able to access any object 

50 for which the group has been granted privileges. 

The library server 44 also checks to ensure that the 
object's owner has granted the patron the privileges needed 
to do what is requested (e.g., update the object). The owner 
of an object is the user who first stored the object. When an 

55 owner stores an object that owner must specify which other 
patrons are to have access to the object. 

If a client request involves the storage, retrieval, or update 
of an object, library server 44 forwards the request to the 
object server 48 that contains or will store the object(s) 

60 referred to in the request based upon information provided 
by library catalog 46. If the client request is a query of the 
information stored in library catalog 46, library server 44 
will interact only with the library catalog 46 and will not 
contact object server 20. 

65 Library Catalog. The library catalog 46 is analogous to a 
conventional library's card catalog. It is a set of database 
virtual tables or index classes which contain an index of all 
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the objects stored in the library system and the object servers 
owning them. Each row of these virtual tables or index 
classes references one or more stored objects. Implicitly, the 
first column of each index class contains a unique digital 
library item identifier (e.g., the IBM DB2 Digital Library 
ItemID) for the object referenced by its corresponding row. 
Other information stored in an index class may include 
textual descriptions for each object, information on the type 
of object (e.g., image object, spreadsheet, text document), 
user names and privileges, access authorization data for each 
object, links between objects, and an object's properties. 

An item is a row in an index class and a part is a file within 
the object server 48 that is stored in an access managed 
directory structure. The management access of the directory 
structure is performed by the object server 48, but the 
directory structure responsibilities are performed by the 
operating system (i.e. AIX, NT, MVS). 

The library server 44 contains a parts table 62, as shown 
in FIG. 4, which resides in the library catalog 46. For each 
part or object in the library system, library server 44 stores 
information about that part. As shown in the parts table 62 
in FIG. 4, the information stored for a part includes the item 
identifier (ItemID), a part number (Part ID), a representation 
type (REP type) and an object server ID identifying which 
object server contains the object. In the presently described 
embodiment of the invention, the REP type is a default value 
(FRN$NULL). 

When a part is stored in the conventional client/server 
library system 20, library server 44 assigns an item ID and 
a part number, which are 16 bytes and 4 bytes long, 
respectively. The item ID is a unique identifier for an item 
(i.e. row in the library server index class) to which the part 
belongs. For example, an item could represent a folder in 
which the part represents a document within that folder. 
Likewise, the part number is a unique identifier for that part. 

The REP type field can be used to indicate the type or 
class in which the part is classified. For example, if the part 
is an image stored in a TIFF format, the REP type for that 
part could indicate that the part is a TIFF formatted image. 

Object Servers. An object server 48 maintains objects 
stored within the library system. Objects are stored or 
retrieved from an object store 50 by object server 48. Object 
server 48 receives requests from library server 44 and 
communicates with library client 42 to complete the 
requests. Such a library system can contain several distrib- 
uted object servers. Referring to FIGS. 3 and 4, the object 
server field in the library server's parts table 62 indicates the 
identifier for the object server 48 which owns the part. For 
example, if the part is stored on object store 50 of object 
server 48, the object server ID field will contain the identifier 
for object server 48. 

Each object server 48 contains an object server table 64 as 
shown in FIG. 4. The object server 48 uses object server 
table 64 to manage storage of parts in its storage areas, such 
as the object store 50. Object server table 64 also contains 
the same item ID, part number and REP type for the part as 
does the library server parts table 62. The object server table 
also contains a file name for the part 66, which indicates the 
location in object store 50 of stored part 66. 

When a user's privileges are defined a default object 
server can be set for that user. When the user stores an 
object, it will be stored in his default object server. If it is 
later determined that an object or a group of objects should 
be relocated to a different object server, a client application 
can cause those objects to be moved from one object server 
to another. 
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Library Client. The library client 42 is the interface 
through which application programs can submit requests to 
the library system. These can include requests to store 
objects, update/add descriptors to objects, delete objects and 
5 query information in the library catalog. Library requests 
can be submitted through the library client either individu- 
ally or in batches. 

The library client 42 includes a client cache 40 used to 
locally hold copies of objects that have been stored to or 
10 retrieved from the object server 48. These local copies allow 
very fast access to objects and provide a means for com- 
municating between the library client 42 and the servers 44, 
48. 

Additional Search Support. IBM DB2 Digital Library 
15 includes parametric search support, and is integrated with 
text search support from the IBM Intelligent Miner for Text. 
The library server 44 may be further integrated with other 
search support 52. For example, image querying may be 
provided by IBM's Query by Image Content(QBIC) tech- 
20 nology (see commonly owned U.S. Pat. No. 5,579,471 to 
Barber et al.). 

In the present example for creating compilations of text, 
library server 44 is preferably coupled to the IBM Intelligent 
Miner for Text full text search support, allowing the user to 

25 automatically index, search, and retrieve documents based 
on a full text search. Text Miner allows users to locate 
documents by searching for words or phrases, abbreviations 
and acronyms, and proper names. In a typical LAN envi- 
ronment, a text search installation comprises one or more 

30 servers and several clients. The text search server program 
is installed on a machine with other Digital Library com- 
ponents. The text search client resides on client workstations 
and provides access to the server. Text search runs, for 
example, onAIX and Windows 95 and NT. In addition to the 

35 server and client components, text search uses dictionaries 
to support the linguistic processing of documents in different 
languages during indexing and retrieval. Dictionaries are 
installed on the server workstation, and at each client 
workstation. 

40 Data Flow. Referring to FIGS. 3 and 4, when a requesting 
library client 42 requests an object, or blob, it sends a request 
to library server 44. Upon receipt of the request library 
server 44 consults the parts table 62, among other tables, in 
the library catalog 46 and determines which object server 48 

45 owns and has the requested object stored in its object store 
50. The request contains the item ID, part number and REP 
type of the requested part. Upon receiving the request, object 
server 48 retrieves the blob from object store 50 by con- 
sulting its object server table 64 and sends a copy of it to 

50 client 42. Object server 48 stores the blob in client cache 40. 
When the blob is successfully transmitted to client cache 40 
object server 48 sends a response to library server 44 
indicating a successful transfer of the blob to client cache 40. 
Library server 44, in turn, sends a response to requesting 

55 library client 42 indicating that the blob was successfully 
transferred, which allows the client 42 to retrieve the blob 
from client cache 40 for use by a client application. 

When an application program submits a request for stor- 
age of an object in the library system, library client 42 

60 creates a copy of the object in its client cache 40 to allow the 
appropriate object server 48 to retrieve the object. The 
library client then sends a storage request to library server 
44. Included in the storage request is a handle to the object 
stored in the client cache 40. The handle is an identifier 

65 which is used to locate the object in the client cache. 

Upon receiving the storage request, library server 44 
updates tables in library catalog 46, including the parts table 
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62 shown in FIG. 4, to identify the object server 48 in which 
the object is to be stored. Typically, the object server 48 is 
selected by default based on the user's identity. Library 
server 44 then sends a request to object server 48 to retrieve 
the blob from the client cache 40 and store it in the object 
store 50. Included in the request is the handle of the object 
stored in client cache 40 and the item ID, part number and 
REP type of the part. 

The object server 48, upon receiving the request to 
retrieve a copy of the object, retrieves the copy from client 
cache 40 and stores it in object store 50, then updates its 
object server table 64 accordingly to indicate a file name for 
the blob stored in object store 50. The file name uniquely 
identifies the location of the blob stored in object store 50. 

Upon successfully storing a copy of the blob, object 
server 48 sends a response to library server 44 to notify it 
that the object was successfully stored. Library server 44 
then updates its tables including the parts table 62 to indicate 
that the object is successfully stored in object server 48. The 
library server 44 sends a response to library client 42 
indicating that the object was successfully stored so that the 
library client 42 can take further action based on the fact that 
the object was successfully stored in object store 50, such as 
deallocating memory resources for that object in client cache 
32. 

2. Data Model Definition 

Storing content for use in creating a compilation of 
content first requires defining a Data Model, i.e., the con- 
structs for mapping input content and other information in 
digital library 20. The data model is dependent on the 
constructs available within the underlying data repository. It 
is also defined by the nature of the content and information 
being input. 

The content to be stored comprises products such as 
books, albums, images and videos. The content of each of 
these products may be organized hierarchically. For 
example, the hierarchy of a book may be defined by its 
volumes, chapters and chapter subsections. Since it is 
desired to create compilations of content from selected 
entities of these products, the content of the input products 
is partitioned into selectable entities. Information about the 
hierarchical relationship is also stored in the data repository. 
In the present example, other information to be stored 
includes user and content category definitions. 

In the present example, the data repository is a digital 
library that includes a relational database, and the data 
model consists of entity groups defining the constructs in 
which the content is to be organized and stored within the 
relational database. Each entity group includes index class 
definitions, and may include part definitions. The parts store 
the actual content, and outlines describing the hierarchical 
relationship of the content entities. The index classes define 
relational tables for storing parametric attributes parametric 
(Le. Integer, Float, Date, Time, String, Char, etc.) of the 
content, programs, and approval requests. The content index 
classes further include references to the parts containing 
them. 

There are four entity groups in the present example: the 
Product Entity Group, the Program Entity Group, the CBO 
Entity Group and the Request Entity Group. The Product 
Entity Group defines the constructs for storing prepublished 
works or "products" in the digital library 20. These products 
provide the content from which a user can build a compi- 
lation of content. The Program Entity Group defines cat- 
egories for content. In the present example these categories 
consist of academic programs. For example, "Freshman 
Engineering" is one program defined in the present example. 
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The CBO Entity Group defines the constructs for storing a 
compilation of content. The Request Entity Group defines 
the contructs for storing information about requests for 
approval of compilations of content. 

5 The following tables represent index class definitions, i.e., 
the meta definitions of the index classes. The rows within the 
figures define the columns of the index classes. For example, 
the Product_Aux index class contains 8 columns: SeqID, 
Productltem, Parentltem, Siblingltem, Childltem, Keyword, 

10 Value and NextValueltem. 

Each primary index class contains a fixed number of 
columns. The columns of the index class definitions for the 
primary index classes define the primary index class column 
name (first column from the left), attribute type (second 

15 column), and source of the attribute value for each column 
of the index class (third column). In some cases, an attribute 
value is passed to digital library 20 by the loader 14 
application, and the second column of the definition table is 
used to map the external attribute names to the internal 

20 digital library attribute names. In other cases, the attributes 
are program generated, as is indicated by the value "program 
generated" in column two. In the index class definition 
tables below, a fourth column has been added to each table 
to describe each column. It shall be understood, however, 

25 that this column is only provided to facilitate the reader's 
understanding and is not a part of the index class definitions. 

The primary index class columns are restricted to single 
value attributes. Those columns that are multivalued or were 
not known when the system was first created are placed into 

30 the auxiliary index class. 

The Program Index Class, Product Index Class and 
Request Index Class each have an associated auxiliary index 
class (ProgramAux Index Class, ProductAux Index Class, 
and RequestAux Index Class). Use of auxiliary index classes 

35 is generally understood by those skilled in the use of digital 
libraries. Each row within an auxiliary index class defines an 
additional (theoretical) column to a ROW in the correspond- 
ing primary index class (NOT to the entire primary index 
class). The column is theoretical in the sense that the digital 

40 library 20 does not handle auxiliary index class rows as 
additional columns in the primary index class. Rather, the 
API layer 30 provides the mapping mechanism to enable this 
theoretical column notion. Therefore users perceive these 
auxiliary index class rows as additional columns for a row, 

45 but in actuality they are stored as rows within the auxiliary 
index class. Theoretically, the primary index class appears as 
a table containing multiple rows and each row contains the 
columns defined in the primary index class definition plus 
those columns defined by rows in the auxiliary index class. 

50 In other words, these auxiliary index class columns (a.k.a. 
theoretical columns) are bound to a row within the primary 
index class and not the primary index class itself. 

The manner in which an auxiliary index class defines 
theoretical columns on rows of a primary index class will 

55 now be described with reference to the Product Entity 
auxiliary index class. The Productltem column (represented 
as a row in the auxiliary index class definition, below) 
contains the itemid, a unique identifier for each row in the 
primary index class. This column forms the linkage between 

60 a row within the auxiliary index class and the corresponding 
row of the primary index class. 

The keyword column of the auxiliary index class (not to 
be confused with the Keyword column of the auxiliary index 
class definition) represents the name of the theoretical 

65 column to be added to a row of the primary index class. The 
current domain of theoretical primary index class column 
names appears in the Keywords column of the product 
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auxiliary index class definition, below (2nd column from 
left). For example, one theoretical column name is 
Pub_Med_Type. 

Note: In the present example, the domain is not restricted 
by the digital library 20 other than that the names must not 
exceed the length of the keyword column definition. There- 
fore, the domain of theoretical primary index class column 
names can be continuously enlarged by simply adding 
additional columns to the auxiliary index class. 

The Value column contains the value for the theoretical 
column identified by the auxiliary index class Keyword 
column. 

In addition to defining additional theoretical primary 
index class columns, the auxiliary index class can store 
multiple valued theoretical columns and hierarchical theo- 
retical columns. Similar to theoretical single valued col- 
umns, theoretical multiple valued columns can be repre- 
sented within a relational datastore model by using rows of 
an auxiliary index class. In the single valued column, only 
one row is necessary. In the multiple valued column, two or 
more rows are necessary (1 row for each value needing to be 
stored). Each value in the multiple valued column is ordered. 
This order is then used to chain multiple rows within the 
auxiliary index class together. Furthermore, the NextVal- 
ueltem column contains the unique identifier of the auxiliary 
index class row which follows in the multivalued chain. 

For example, if one wishes to store a multivalued column, 
First_Name with values: Fred and Barney and the auxiliary 
index class row containing Barney in the Value column has 
a unique identifier equal to ABC then the Next Value Item 
column for the row containing Fred in the Value column is 
ABC. Thus, the NextValueltem serves as the pointer to the 
next value in the multivalued chain. 

The Parentltem, Siblingltem and Childltem columns in 
the auxiliary index class are used to store hierarchical 
attributes of a row. Since a book's data model is hierarchical, 
the concept of hierarchical attribute storage/retrieval is cru- 
cial. The Parentltem column of a row in the auxiliary index 
class contains the unique identifier or itemid of another row 
in the auxiliary index class that holds a parent attribute of the 
current row. Similar to the multivalued columns, the chil- 
dren of a container are ordered (chained together). The 
unique identifier of the auxiliary index class row containing 
the proceding child is stored in the Siblingltem field. A 
container's first child's unique identifier is stored in the 
Childltem column of the container row, thereby constructing 
a link between the container and first child, first child and 
second child and all other children after. 

For example, the AC_Group column in the product 
auxiliary index class is a hierarchical attribute. AC_Group 
contains child attributes: ACFORMID and NUMBERAC. 
This inheritance is identifiable by the tabbing of the terms in 
the keywords column of the figure. Each AC_Group 
attribute contains an ACFORMID and NUMBERAC. 
Therefore the AC Group is a kind of container. 

This attribute family is represented by three rows within 
the auxiliary index class: one representing an AC_Group, 
one representing the ACFORMID and one representing the 
NUMBERAC. The parentltem column for the AC_Group 
row is blank to indicate that it is a parent attribute, whereas 
the parentltem column for the ACFORMID and NUM- 
BERAC rows contains the unique identifier of the 
AC_Group row. The Childltem column of the AC_Group 
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contains the unique identifier of the ACFORMID row. The 
Siblingltem column for the ACFORMID contains the 
unique identifier of the NUMBERAC row. The NUM- 
BERAC row's Siblingltem is left blank representing the last 
5 child of AC_Group. 

The Product and CBO Entity Groups are associated with 
Part definitions, since these entities define constructs for 
storing content in the digital library 20. 

10 Product Entity Group 

The Product Entity Group includes two index classes: 
Product Index Class and ProductAux (Auxiliary) Index 
Class. These index classes define the storage model for 

15 existing content products and their associated attributes to be 
stored. More specifically, they are used to generate a Product 
Index class in a relational database representing the content 
products, and the parts containing the actual content, pre- 
requisite material and hierarchical product outline. 

20 "Product" in this context refers to an existing content 
product such as a book, album or video. Since users will be 
selecting excerpts of existing content products to include in 
a compilation of content, each content product is stored as 
a group of hierarchically related entities. Entities at each 

25 hierarchical level of the work except the lowest is defined by 
containers. In the present example, the containers are 
"book", "volume", and "chapter". Each container is 
described by the subentities or "content entities" it contains. 

30 For example, each "book.c" container includes references to 
all chapters denoted by the keyword, "chapter.c", contained 
in that textbook product. Similarly, each "chapter.c" con- 
tainer includes references to all sections contained in that 
chapter. The lowest level of the hierarchy is a "section". All 

35 three entities (book.c, chapter.c and section) are described by 
a unique sequence identifier. Each entity is represented by a 
row in the Product Index class. 

Product Index Class 

40 The product index class defines a relational Product Index 
Class that is populated with a row for each content entity. 
Thus for textbook products the resulting product index class 
includes a row for each book, volume, chapter and section. 
In addition, each associated component for an entity is also 

45 represented by a row in the index class This index class is 
used as a quick reference for obtaining attribute information 
about each product entity, as well as a reference to the actual 
part numbers containing the product files. 

50 Each product entity is assigned a unique identifier or 
sequence ID. Preferably, the sequence identifier further 
includes intrinsic information about the hierarchical level of 
the entity. To illustrate, the sequence ID used to represent 
textbook components is in the following form: 

55 XXXXXXXXXX.CC.SS 

where XXXXXXXXXX represents a book's ISBN (Inter- 
national Standard Book Number?), CC represents the chap- 
ter number (if any) and SS represents the section number (if 

60 any). The CC and SS portions of a book entity sequence 
identifier will be zeroes. Similarly, the SS portion of a 
chapter entity sequence identifier will be zero. Thus the 
sequence number of a container serves as a reference to the 
subentities of that container, since all subentities will share 

65 the same ISBN and container reference number. For leaf 
entities, the sequence number is used as a reference to the 
entity's actual content in the data repository. 
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Attribute 



Name 


ATR Mapping 


Type 


Description 


SeqID 


Seq_ID 


Ext.Alpha [32] 
INDEXED 


Unique sequence identifier for product entity 


EntityType 


PSF 


Ext..Alpha [32] 


Entity type, e.g., book, chapter, section 


Paientltem 


Program generated 


Ext..Alpha [16] 


Unique internal ID of any parent entity (e.g. For 
a section entity, the parent would be its chapter 
container) 


Siblingltem 


Program generated 


Ext..Alpha [16] 


Unique internal ID of the next sibling entity 
(e.g. For a section entity, the siblings would be 
other sections of the same chapter. 


Childltem 


Program generated 


Ext..Alpha [16] 


Unique internal ID of the first child entity (e.g. 
a chapter entity's children would be the sections 
it contains. 


Auxltem 


Program generated 


Ext..Alpha [16] 


Reference to first entry in the auxiliary table for 
this entity 


ProgramlD 


PE_ID 
AC_PE_ID 


Alpha [4] 


Identifier of Program to which the product 
belongs 


Status 


Status (SGML) 
AC_Status (AC) 


Alpha [1] 


Indicates if entity is available for browse, 
search or use in a CBO 


Title 


Title 

AC_Title 


Alpha [250] 


Entity title 


Subtitle 


Subtitle 
AC_Subtitle 


Alpha [250] 


Entity subtitle, if any 


ISBN 


ISBN 
AC_ISBN 


Alpha [10] 


Product ISBN 


CDAOID 


CDAOID 
AC_CDAOID 


Ext. Alpha [S] 


Associated component attribute 


YearOfFub 


Yr_of_Pub 


Numeric [1] 






AC_Yr_of_Pub 




Edition 


Edition 
AC_Edition 


Ext. Alpha [2] 




Revision 


Revision 
AC_Revision 


Alpha [2] 


* 


Version 


Content_Ver 
AC_Content_Ver 


Ext. Alpha [8] 


* 


PubMediaType 




Ext. Alpha [20] 


Media type, e.g., compact disk 


ContentType 


ContenLType 
AC_Content_Ty p e 


Ext. Alpha [8] 


Content type, e.g., SGML 


ContentFilename 


Filename 

AC_Graphic_Filename 


Ext. Alpha [254] 


Name of file containing the entity's content 


ImageType 


AC__Image_Typ e 


Ext. Alpha [8] 


Type of image, e.g., TIF. 


CharCount 


SGML_Char_Cnt 


Numeric [S] 


Number of non-markup characters in content 






(used to calculate CBO price) 


AC_ImageCount 


AC_Image_Cnt 


Numeric [3] 


Number of associated component images in 
content 


Availability Date 


Date_of_Availability 
AC_Date_of_Avail- 
abOity 


Ext. Alpha [10] 


Date entity is available for use 


ExpirationDate 


Date_of_Expiration 
AC_D ate_of_Exp ira tion 


Ext. Alpha [10] 


Date entity is no longer available for use 


CreateDate 


Create Date 

AC_Create_Date 


Ext. Alpha [14] 


Date that table entry was created 


CreatedBy 


Created_By 
AC_CreatedBy 


Alpha [8] 


Identifier of user who created entry 


LastMo difiedD ate 


Last_Modified_D ate 


Ext. Alpha [14] 


Last date entry was modified 




AC_Last_Modified_ 




Date 






LastModifiedBy 


Last_Modified_By 
ACJLastModifiedBy 


Alpha [S] 


Identifier of user who last modified entry 


PageCount 


PageCount 


Alpha [6] 


Actual page count of content (used in CBO 
pricing formula) 



Part Structures & Text Indices 

This table defines the digital library parts used to store 
each entity. For a row that represents a product entity, Part gQ 
1 contains the SGML content for a product entity. Parts 5-11 
are parts containing subsets of that content that can be 
searched by Text Miner. The Text Index column contains the 
Text Miner indices for each of these searchable subsets. For 
a row that represents an entity's associated component, Part 65 
20 contains the actual associated component file, (e.g., 
images). 



Part No. 


Description 


Text Index 


1 


Content 


None 


5 


Authored Abstract 


EABSTRAC 


6 


Generated Abstract 


EABSTRAC 


7 


Index Terms 


EIXTERMS 


8 


Key Terms 


EIXTERMS 


9 


Entity Structure Part 


None 


10 


Teaching Concepts 


ETEACHCO 
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-continued 


Part No. 


Description 


Text Index 




11 


Concepts Topics 


ETOPICS 


5 


20 


Associated Component 


None 





ProductAux Index Class 

In the present example, the auxiliary index class is used io 
to define additional columns in specified rows of the Product 
Index class Specifically, each label in the Keywords column 
corresponding to the Keyword attribute defines the name of 
an additional column in the Product Index class The "value" 
attribute is the attribute type for each of these keywords. 15 
Indentations represent nested keywords. The SeqID, Pro- 
ductltem, Parentltem, Siblingltem and Childltem attributes 
specify the rows in the auxiliary Product Index class for 
storing hierarchical values. In the present example, 
"Index_Term" is an example of a multi-valued attribute, 
meaning that there may be more than one index term defined 20 
for each program entity. For performance reasons, the values 
of a multivalued attribute may be stored in separate rows of 
the Product Index class Thus The "Next Valueltem" attribute 
identifies the row of the next item in a set of attribute values. 
Multivalued attributes are structured as linked lists when 25 
loaded into digital library 20, and this order is maintained in 
the auxiliary Product Index class 



,102 Bl 

16 

Program Entity Group 

It is sometimes desirable to categorize users and content 
to facilitate the creation of a compilation. For example, a 
system user who wishes to compile an album of classical 
music is not interested in viewing selections from a country 
music album. Audio content may therefore be categorized 
according to music type. The user may also be assigned to 
a particular category, either by default or by personal selec- 
tion. In a system for creating custom textbooks, subsets are 
organized according to particular programs or disciplines. 
For example, prepublished textbooks may be assigned to 
categories such as Engineering, Mathematics, English, and 
so on. In the present example, these categories have been 
defined even more narrowly Freshman Engineering, Sopho- 
more Engineering, etc. 

A Program Entity Group is used to define categories or 
"programs" to which users and prepublished content can be 
assigned. 

Program Index Class 

The Program Index Class definition below defines a 
Program Index Class or Program Index class that is popu- 
lated with a row for each user/content category. This index 
class is used as a quick reference for obtaining attribute 
information about each program. 



Index Class 
Attribute 

Name Keywords 

SeqID PSF 

Productltem Program generated 

Program generated 



Siblingltem Program generated 

Childltem Program generated 

Keyword Pub_Med_Type 

AC_Counts 

ACFORMID 
NUMBERAC 

Index_Term 

Key_Term 

Contrib_Group 
Contrib_Role 
Contrib_Title 
Co ntrib_First_Name 
Contrib_Middle_Name 
Contrib_Last_Name 
Contrib_Suffix 
Job_Title 
Co ntrib_AfEliatio n 
Contrib_Ciedentials 

Use_Actuals 



Value Value depends on specific 

attribute keyword above 
Next Valueltem Program generated 



Type 



Description 



Ext. Alpha [32] Sequence ID of entity that this 

attribute belongs to 
Ext. Alpha [16] Unique internal ID of the product 

index class row that this attribute 

belongs to 

Ext. Alpha [16] Unique internal ID of the auxiliary 
product index class row that is this 
attribute's parent attribute 

Ext. Alpha [16] Unique internal ID of the auxiliary 
product index class row that is this 
attribute's next sibling attribute 

Ext. Alpha [16] Unique internal ID of the auxiliary 
product index class row that is the 
first child attribute for this attribute 

Alpha [32] Media type (e.g., compact disk, audio 
tape, paper, etc.) 
AC (Associated Component) 
attribute group 
AC type. 

The number for each AC type. 
Index term in a product entity 
Key term in a product entity 
This group defines properties re: one 
contributing author of a prepublished 
book. Since a book can have multiple 
contributors, more than one 
contrib_group of properties can exist 
for that book. 



Switch variable to determine if actual 
or estimated page count is to be used 
in calculating price. 

Ext. Alpha Actual value for the keyword above 

[254] 

Ext. Alpha [16] Unique ID of the auxiliary product 

index class row that is the nest value 
in a multi-valued attribute. 
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Index Class 
Attribute Name 


ATR Mapping 


Type 


Description 


Program ID 


PE_Piogram__ID 


Alpha [4] 


Program identifier;, e.g. "FE" is the 






INDEXED 


identifier for "Freshman Engineering" 


Entity Type 


PSF 


Ext. Alpha 


Used when progreams are nested to define 






[32] 


hierarchical level of each program entity 


Paientltem 


Program generated 


Ext.. Alpha 


Supporting hierarchical or "parent" 






[16] 


programs 


Tile 


PE_Title 


Alpha [250] 


Program Title 


Subtitle 


PE_Subtitle 


Alpha [250] 


Program subtitle, if any 


AvgChrPerlmage 


PE AC Avg_Image Bytes 


Numeric [6] 


Average characters per image for products 








within this program 


AvgChrPerSGMLAC 


PE_AC_Avg_SGML_Bytes 


Numeric [6] 


Average characters per SGML associated 








component for products within this 








program 


MaxChrPerUPMTier 


PE_Chars_Per_UPM_Tier 


Numeric [6] 


Maximum number of characters allowed 






for a UPM in this program 


Status 


PE_Status 


Alpha [1] 


Status indicating whether program entity 








is currently valid/invalid 


CreateDate 


PE_CreateDate 


Ext.. Alpha 


Date table entry created 






[14] 




CreateBy 


PE_CreateBy 


Alpha [8] 


Identifier of user who created entry 


LastMo difiedD ate 


PE_LastModifiedDate 


Ext.. Alpha 


Date entry was last modified 






[14] 




LastModifiedEy 


PE_LastModifiedBy 


Alpha [S] 


Identifier of user who last modified entry 


Siblingltem 


Program generated 


Ext.. Alpha 


Related sibling programs providing 






[16] 


support for hierarchical programs. 


Childltem 


Program generated 


Ext.. Alpha 


Related child programs, if any, providing 






[16] 


support for hierarchical programs. 


Auxltem 


Program generated 


Ext.. Alpha 


Reference to auxiliary table 






[16] 




SeqID 


PSF 


Ext. Alpha 


Unique program identifier, e.g., "FE" for 






[32] 


"Freshman Engineering" 



ProgramAux Index Class 



Index Class 
Attribute 

Name Keywords Type Description 



SeqID 


PSF 


Ext. Alpha 


Unique identifier (i.e., Sequence ID) 






[32] 


of this row. 


Program! tern 


Program generated 


Ext..Alpha 


Unique internal ID of row within 






[16] 


auxiliary program index class that 








this attribute belongs to 


Parentltem 


Program generated 


Ext..Alpha 


Unique internal ID of row within 






[16] 


auxiliary program index class that this 








attribute's parent attribute belongs to 


Siblingltem 


Program generated 


Ext..Alpha 


Unique internal ID of row within 






[16] 


auxiliary program index that this 








attribute's next sibling attribute 








belongs to 


Childltem 


Program generated 


Ext..Alpha 


Unique internal ID of row within 






[16] 


auxiliary program index that the first 








child attribute for this attribute 








belongs to 


Keyword 


PE_Req_Count 


Alpha [32] 


The next available unique identifier 








for a request 




PE_AC_Group 




This group defines associated 








component attributes used in the 








pricing formula 




FE_AC__FormID 




AC type 




PE_AC_ByteCount 




Number of "characters" for that AC 








type 




PE__Price_Group 




This group defines more attributes 








used in pricing formula 




PE_Country 




Country 




P E_Mon etary _Uni t 




Monetary unit 




PE_Min_Order_Price 




Minimum order price 




PE_Base_Cust_Pub_Price 




Base price added to every custom 



publication 
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-continued 



Index Class 
Attribute 

Name Keywords Type Description 



P E Base UP M Fe e 




Base price added when UPM is 






included 


PE_Incr_UPM_Fee 




Additional price per UPM pricing 






block 


P E S □ ur ce Piice Per Page 




Price per page for prepublished 






content included 


PE_UPM_Bytes_Per_Page 




Number of UPM characters in a page 


P E_Minimum_P age_Limit 




Minimum number of pages required 






in a custom publication 


PE_Volume__Page_Limit 




Maximum number of pages in a 






volume 


Value Value depends on specific attribute 


Ext. Alph 




keyword above 


[254] 




NextValueltem Program Generated 


Ext..Alpha 


Unique internal ID of row within 




[16] 


auxiliary program index representing 






the next value of a multi-valued 






attribute. 



CustomBookOutline Index Class 

The CustomBookOutline Index Class defines a relational 
CBO Index Class that includes a row for each compilation 
of content created. Each row further includes a reference to 
a part containing a road map or outline of the compilation of 
content. The index class is used as a quick reference for 
obtaining attribute information about a compilation, as well 
as for locating the corresponding part numbers. Again, the 
attributes are a matter of design choice. 



cates which is of these is currently the active part.) The first 
UPM added to a custom book is assigned to part 50, the 
second UPM added is assigned part 51, and so on. The last 
UPM part number assigned is stored in the CBO Index class 
defined above and serves two functions. It is a value that is 
retrieved and incremented each time new UPM is added. In 
addition, it serves as an indicator of how many parts the 
custom book currently contains. 
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Index Class 
Attribute Name 


Source 


Type 




Description 


ProgramID 


Web application 


Ext. Alpha [4] 


Program identifier 


CBOTitle 


Web application 


Alpha 


[120] 


Custom Book title 


ApprovalStatus 


Program generated 


Alpha 


[1] 


Approval status, i.e., active, submitted, approved, 










rejected or printed 


UPMCharCount 


Program generated 


Alpha 


[8] 


Character count of any user-provided content 


RightsFee 


Program generated 


Alpha 


[S] 


License fee 


SGMLPageEstimate 


Program generated 


Alpha 


[4] 


Estimated page count for SGML content 


TotalP a geEstimate 


Program generated 


Alpha 


[4] 


Estimaged total page count 


PriceEstimate 


Program generated 


Alpha 


[8] 


Estimated price 


ISBN 


Program generated 




[10] 


Unique ISBN assigned to the custom book at 










submission time. 


CreatorlD 


Program generated 


Alpha 


[20] 


Creator's unique identifier 


CreatorTS 


Program generated 


Alpha 


[14] 


Timestamp representing time of current edit 


LastModifiedTS 


Program generated 


Alpha 


[14] 


Timestamp representing time last modified 


CBOTerms 


Program generated 


Ext. Alpha [32] 


Name of file containing terms and conditions that 










will apply to custom book? 


ActiveCBOPartID 


Program generated 


Alpha 


[3] 


Part number of active custom book 


LastUPMPartID 


Program generated 


Alpha 


[3] 


Part number of the last user-provided material 



Part Structures & Text Indices 

The part definition describes the parts associated with 
each compilation. In the present example, three parts are 
defined: part 1 initially containing the custom book outline, 
part 2 initially containing a backup copy of the custom book 
outline for use in undo operations, and parts numbered 50 or 
higher containing user provided material (UPM), (Note: 
After undo, part 2 becomes the active CBO, and part 1 is the 
backup. The attribute value of "ActiveCBOPartID" indi- 



Part No. 


Description 


Text Index 


1 


Part number for Active/ 


None 




Inactive CBO 




2 


Part number for Active/ 






Inactive CBO 




50+ 


Part numbers for 


None 




user-provided content 
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Request Entity Group 

Whenever a compilation of content is submitted for 
publication, the Request Entity Group is used to generate an 
entry in a Request index class corresponding to the submis- 5 
sion request. Aunique ISBN is assigned to the CBO once it 
has been approved for publishing. Attributes are a matter of 
design choice. In the present example, they describe useful 
information about the custom book such as its unique 
identifier, author, approval status, price, etc. 10 

Request Index Class 



,102 Bl 

22 

RequestAux Index Class 

The RequestAux Index Class is used in the present 
example to add additional columns to designated rows of the 
Request Index class when a CBO contains more than one 
volume. More specifically, if greater than one volume exists, 
the CBO and each volume it contains are each assigned a 
unique ISBN, and the Volume, VolumelSBN and VolumelD 
columns are added to the row representing the submission 
request. The Requestltem, Parentltem, Siblingltem and 
Childltem attributes are used to identify the row to which 
these columns are added. 



Attribute Name 


Source 




Type 


Description 


CBOID 


Program generated 


Ext. Alpha [20] 


Unique CBO identifier assigned at submission 










time 


Userid 


Program generated 


Ext. Alpha [20] 


Author 


Approval Status 


Program generated 


Alpha [1] 


CBO state in the process 










0 - Active 










1 - Submitted 










2 - Approved 










3 - Rejected 










4 - Printed 


TotalPrice 


Program generated 


Numeric [9] 


Price of custom book 


QtyStudentCopies 


Web application 


Numeric [4] 


Number of student copies requested 


QtyDeskCopies 


Web application 


Numeric [2] 


Number of desk copies requested 


Q ty Supp leme nts 


Web application 


Numeric [2] 


Number of books to be used as supplements 


NeedByDate 


Web application 


Ext. Alpha [10] 


Date needed by 


TermStartDate 


Web application 


Ext. Alpha [10] 


Start date of the school term for which this 










CBO is created 


TeimName 


Web appl 


cation 


Ext. Alpha [20] 


E.g., Spring, Fall 


University 


Web appl 


cation 


Ext. Alpha [100] 


University name, e.g., Stanford University 


Department 


Web appl 


cation 


Ext. Alpha [100] 


Department name, e.g., Electrical Engineering 


ClassName 


Web appl 


cation 


Ext. Alpha [128] 


Class name, e.g., Engineering Basics 


ClassNumber 


Web appl 


cation 


Ext. Alpha [12] 


Class number 


CourseNumber 


Web appl 


cation 


Ext. Alpha [12] 


Course number, e.g., 101 


ShipToNameTitle 


Web appl 


cation 


Ext. Alpha [12] 




ShipToFirstName 


Web appl 


cation 


Ext. Alpha [40] 




ShipTo Las tName 


Web appl 


cation 


Ext. Alpha [40] 




ShipToAddrLinel 


Web appl 


cation 


Ext. Alpha [40] 




ShipToAddrLine2 


Web appl 


cation 


Ext. Alpha [40] 




ShipToAddrLine3 


Web appl 


cation 


Ext. Alpha [40] 




ShipToCity 


Web appl 


cation 


Ext. Alpha [40] 




ShipToState 


Web appl 


cation 


Ext. Alpha [20] 




ShipTo Country 


Web appl 


cation 


Ext. Alpha [20] 




ShipToPostalCode 


Web appl 


cation 


Ext. Alpha [20] 




PackagelSBN 


Program generated 


Alpha [10] 


The ISBN assigned to the entire book. This 










may be different from the ISBN's assigned to 










volumes within the book. 


CreateTS 


Program generated 


Alpha [14] 


Time entry created 


RequestID 


Program generated 


Ext. Alpha [16] 


Unique request identifier 



*Self-explanatory 
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Index Class 
Attribute 

Name Source 



Requestltem 

Paientltem 

Siblingltem 

Childltem 

Keyword 



Program generated 
Program generated 
Program generated 

Program generated 



Volume 

VolumelSBN 



Type 

Ext. Alpha [16] 
Ext. Alpha [16] 
Ext. Alpha [16] 

Ext. Alpha [16] 

Alpha [32] 



Value Program generated 

NextValueltem Program generated 



Ext. Alpha [254] 
Ext. Alpha [16] 



Description 

Unique internal ID of row within request index 
class of entity that this attribute belongs to 
Unique internal ID of row within auxiliary request 
index class of entity that is this attribute's parent 
Unique internal ID of row within auxiliary request 
index class of entity that is this attribute's next 
sibling (siblings are ordered) 

Unique internal ID of row within auxiliary request 
index class of entity that is this attribute's first 
child (children are ordered). 
The parent attribute of the volume information. 
The child attribute of Volume which stores the 
ISBN of the volume. 

unique internal ID of row within request index 
class of volume entity corresponding to this 
volume. 

Unique internal ID of row within auxiliary request 
index representing the next value of a multi 
valued attribute. 



Login/Registration Database Model 25 

The Users Table simply defines a relational table for 
storing user information. The fourth column represents if 
this is a primary key field and the fifth column represents if 
this is a foreign key field. 30 

USERS Table 







Table 










Column 


Table 


Table 


Table Column 


Table Column 


Null 


Column 


Column 


Name 


Datatype 


Option 


Is PK 


Is FK 


USER_ID 


VARCHAR2(30) 


NOT 
NULL 


Yes 


No 


DEPT_UD_ID 


NUMBER(8) 


NULL 


No 


No 


UNIV_UD_ID 


NUMBER(8) 


NULL 


No 


No 


DEPARTMENT_ID 


NUMBER(8) 


NULL 


No 


No 


UNIV_ID 


NUMBER(8) 


NULL 


No 


No 


USERNAME 


VARCHAR2(30) 


NOT 
NULL 


No 


No 


PASSWORD 


VARCHAR2(30) 


NOT 
NULL 


No 


No 


TITLE 


VARCHAR2(100) 


NULL 


No 


No 


FTR5T_NAME 


VARCHAR2(30) 


NULL 


No 


No 


LAST_NAME 


VARCHAR2(30) 


NULL 


No 


No 


ADDRESS1 


VARCHAR2(80) 


NULL 


No 


No 


ADDRESS2 


VARCHAR2(80) 


NULL 


No 


No 


ADDRESS3 


VARCHAR2(80) 


NULL 


No 


No 


CITY 


VARCHAR2(50) 


NULL 


No 


No 


STATE 


VARCHAR2(2) 


NULL 


No 


No 


ZIP 


VARCHAR2(10) 


NULL 


No 


No 


COUNTRY 


VARCHAR2(50) 


NULL 


No 


No 


PHONE 


VARCHAR2(15) 


NULL 


No 


No 


EMAIL 


VARCHAR2(S0) 


NOT 
NULL 


No 


No 


CHALLENGE 


VARCHAR2(255) 


NOT 
NULL 


No 


No 


RESPONSE 


VARCHAR2(255) 


NOT 
NULL 


No 


No 


SECURITY 


CHAR(l) 


NOT 
NULL 


No 


No 


TIME STAMP 


DATE 


NULL 


No 


No 


CBO_ID 


VARCHAR2(64) 


NULL 


No 


No 
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USER_CBOS Table 

The USER_CBOS table enables a user to have more than 
one active CBO at a time. 







Table 










Column 


Table 


Table 


Table Column 


Table Column 


Null 


Column 


Column 


Name 


Datatype 


Option 


Is PK 


Is FK 


USER_ID 


NUMBER(8) 


NOT 


Yes 


No 






NULL 






CBO 


VARCHAR2(100) 


NULL 


No 


No 


TIMESTAMP 


DATE 


NULL 


No 


No 



3. Input Interface 

An interface 8 is provided to the user for entering infor- 
mation to be stored in digital library 20. Information 
includes Program categories and prepublished content. The 
interface can be in a variety of forms, but it must be able to 
communicate with an 00 Api layer 30 which is in the 
present embodiment comprises a C dll. The interface 8 of the 
present embodiment is a web based solution consisting of 
22, 24, 26 and 28. Alternatively, application code 28 may 
provide the same function. 

In the present example, each prepublished content product 
is input as one SGML file. The hierarchical levels within that 
SGML file are discernible by their delimiting tag types 
Program information is provided as a field identifying the 
program for each prepublished content product. The pro- 
gram configuration information is defined in PSF/ATR files 
and loaded into the datastore using the loader 10. 

4. Converter 

Converter 10 receives the SGML files and uses the 
delimiting tags to separate the product entities and associ- 
ated components. It also builds a file defining the hierarchi- 
cal relationships of these entities and components, and 
extracts relevant product attributes. In the present example, 
the resulting files include four possible file types: a Product 
Structure File (PSF), Attribute Files (ATR), Content Com- 
ponent Files and Associated Component Files. 
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Product Structure Files (PSF). For content, the Product 
Structure File provides a hierarchical outline of the contents 
in a prepublished product. More specifically, it is a parsable 
formatted file listing all of the entities making up a content 
product (e.g., a book container, volume containers, chapter 
containers and sections, each identified by its sequence 
identifier). This file is used as a road map (i.e., a list or table 
of contents) defining the content, order and hierarchical 
structure of the prepublished product, thereby relating a 
product's separately stored content entities. It is stored as a 
part in digital library 20. An example of a PSF file for a 
content product is shown below: 



-continued 



CHAPTER.C:01 30808598.10.00. 00 

FRONT_AND_BACK_ELEMENT:0130808598. 10.01. 00 

SECTION:013080S598.10.02.00 

SECTION:0130808598.10.03.00 

FRONT_AND_BACK_ELEMENT:0130S08598. 10.04.00 
CHAPTER.C:01 308085 98.11. 00. 00 

FRONT_AND_BACK_ELEMENT:0130808598.11.01.00 

SECTION:0130808598.11.02.00 

SECTION:013080S598.11.03.00 

FRONT_AND_BACK_ELEMENT:0130808598.1 1.04.00 
FRONT_AND_BACK_ELEMENT:0 130808598. 12. 01. 00 



PRODUCT.C:0130808598.00.00.00 

FRONT_AND_BACK_ELEMENT:01 30808598.0 1.01. 00 
FRONT_AND_3ACK_ELEMENT:01 30808598.0 1 .02.00 
FRONT_AND_BACK_ELEMENT:01 30808598.0 1.03.00 
FRONT_AND_BACK_ELEMENT:01 30808598.0 1.04.00 
CHAPTER.C:0130808598.02.00.00 

FRONT_AND_3ACK^_ELEMENT:0130808598. 02.0 1 .00 

SECTIONS 130808598. 02. 02.00 

SECTIONS 130808598. 02. 03. 00 

SECTION:0 130808598. 02. 04.00 

SECTIONS 130808598. 02. 05. 00 

SECTION:0 130808598. 02. 06. 00 

FRONT_AND_3ACK_ELEMENT:0130808598.02.07.00 
CHAPTER.C:01 30808598.03. 00. 00 

FRONT_AND_BACK_ELEMENT:0130808598. 03.0 1.00 

SECTION:0 130808598. 03. 02.00 

SECTIONS 130808598. 03. 03. 00 

SECTION:0 130808598. 03. 04.00 

SECTION:0 130808598. 03. 05. 00 

SECTION:0 130808598. 03. 06. 00 

FRONT_AND_BACK_ELEMENT:0130808598.03.07.00 
CHAPTER.C:0130808598.04.00.00 

FRONT_AND_BACK^_ELEMENT:0130808598. 04.0 1 .00 
SECTIONS 130808598. 04. 02.00 
SECTIONS 130808598. 04. 03. 00 
SECTION:0 130808598. 04. 04.00 
SECTIONS 130808598. 04. 05. 00 

FRONT_AND_3ACK^_ELEMENT:0130808598. 04.0 6.00 
CHAPTER.C:01 30808598.05. 00. 00 

FRONT_AND_BACK_ELEMENT:0130808598. 05.0 1.00 

SECTION:0 130808598. 05. 02.00 

SECTION:0 130808598. 05. 03. 00 

SECTIONS 130808598. 05. 04.00 

SECTIONS 130808598. 05. 05. 00 

SECTION:0 130808598. 05. 06. 00 

FRONT_AND_BACK_ELEMENT:0130808598.05.07.00 
CHAPTER.C:01 30808598.0 6. 00. 00 

FRONT_AND_BACK_ELEMENT:0130808598. 06.0 1 .00 

SECTIONS 130808598. 06. 02.00 

SECTIONS 130808598. 06. 03. 00 

SECTIONS 130808598. 06. 04.00 

SECTIONS 130808598. 06. 05. 00 

SECTIONS 130808598. 06. 06. 00 

SECTIONS 130808598. 06. 07.00 

SECTION:0 130808598. 06. 08. 00 

FKONT_AND_BACK_ELEMENT:0130S0859S.06.09.00 
CHAPTER.C:013080859S.07.00.00 

FRONT__AND_BACK_ELEMENT:0130808598. 07.0 1.00 
SECTIONS 130808598. 07. 02.00 
SECTIONS 130S0S598. 07. 03. 00 
SECTION:0 130808598. 07. 04.00 
SECTIONS 130808598. 07. 05. 00 

FRONT_AND_3ACie_ELEMENT:0130808598. 07.0 6.00 
CHAPTER.C:01 30808598.08. 00. 00 

FRONT_AND_3ACK^_ELEMENT:0130808598. 08.0 1 .00 
SECTION:0 130808598. 08. 02.00 
SECTIONS 130808598. 08. 03. 00 

FRONT_AND_BACK_ELEMENT:0130808598.08.04.00 
CHAPTER.C:01 30808598.09. 00. 00 

FKONT_AND_BACK_ELEMENT:0130808598. 09.0 1 .00 
SECTIONS 130808598. 09. 02.00 

FRONT_AND_3ACK_ELEMENT:0130808598.09.03.00 



15 For program categories, the PSF file contains the unique 
program identifier. As an example, the contents of a PSF file 
for the "Freshman Engineering" program is shown below: 
PROGRAM :fe 

Attribute Files (ATR). Attribute files contain metadata 
20 about each program or product entity input. This information 
must be extracted by converter 10. These files are mapped to 
the program and product index class defined by the Program 
and Product index classes (using the ELOADER.INI file 
described below) and stored in digital library 20. There is 
one attribute file for each program and for each product 
entity to be stored. Examples of ATR files are shown below. 
The first is an ATR file for a "book": 



;; FRODUCT.C - ATR file - Created: 29 October 1999 21:55:06 

;; Seq_ID: 0130808598.00.00.00 

!SKU:00000000 14595 

!ISBN":0130808598 

! Title Engineering Success 

! Contrib_Group 

! Contrib_First_Name:Petei 

! Contrib_Last_JNfame:Schiavone 

! Contiib_AEEliation:University of Alberta 

!PE_ID:FE 

! Status :0 

!Page_Count:0 

!Use_Actuals:l 

!Yr_of_Pub:1999 

! Edition :01 

! Revision :00 

!Version:01.00 

! Created_By:BARKER 

!LastModified_By:BARKER 



The ATR for chapter 3 of the preceding book is shown 
below: 



CHAPTER. C - ATR file - Created: 29 October 1999 21:55:09 



Seq_ID: 0130808598.03.00.00 



6Q !SKU:0000000014618 

! Title introduction to Engineering and Engineering Study 
!Authored_Abstiact:“How much do you know about engineering? 
Why did you choose to study engineering? What reasons lead you to 
believe that you are ready and equipped to study engineering? What are the 
main differences between studying at a university and studying in high 
school?What new success skills do you need to succeed in engineering 

65 study?Can you write down 10 answers to each question I have asked you? 
Go ahead and try.” 
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-continued 



-continued 



!Authored__Abstract:This is often how I begin my lecture to freshman 
engineering students enrolled in an introductory engineering class. After a 
little thought, most of them realize just how little they know about this 
subject called engineering and (often despite excellent high school 
averages) how ill equipped they are to study engineering. 
!Authored_Abstract:In this chapter, we address both issues. First, we ask 
the following questions: What is engineering?What do engineers do?Why 
choose to study engineering? 

!Authored_Abstract:The answers to these questions are not only 
interesting and informative, but will help keep you motivated along the 
long, hard road to an engineering degree. 

!Authored_Abstract:In , we address the question, “Are you 
prepared and equipped for engineering study?” In doing so, we 
examine the study skills required to succeed in the university environment. 
For many students, the university is the next logical step after high school, 
the next academic challenge. Consequently, they expect their freshman 
year in engineering to be much like another year of high school-which, of 
course, it isn’t. In engineering, such an exception often manifests 
itself in unacceptably high first-year attrition rates. We address this issue 
by focusing on what you need to do to ensure the best possible start to 
earning your engineering degree. Essentially, you must develop the 
necessary: Work strategiesStudy strategies Attitudes Communication 
skills Ability to work as part of a teamTime management skills 



The ATR for section 3.2 of the same book is shown below: 



SECTION - ATR file - Created: 29 October 1999 21:55:09 

Seq_ID: 0130808598.03.02.00 

!Filename:0130808598.03.02.00.sgm 
! CDAOrTJ : AABQHDS0 
! Index_Term : engineering 
! Index_Term : defined 
!Index_Term: engineering, study 
!Index_Term: introduction to 
!Index_Term: engineering, defined 
!Tide:What Is Engineering? 
!SGML_Char_Cnt:2370 
! AC_Counts 

ACFORMID:2 

NUMBERAC:1 
Associated_Component 

AC_PE_rTJ:FE 

AC_CDAOID :AABQHDT0 

AC_Title:FIGl 

AC_Image_Type:TIFF 

AC_Graphic_FOename:HiRes\AABQHDT0 .TIF 
AC__Aut hored__Abstract : No ne 



The ATR file for the "Freshman Engineering" program is 
shown below: 



;Program ID for Freshman Engineering set to "FE" 

PE_Progranr_ID:FE 

PE_Title:Freshman Engineering 

FE_Subtitle: 

PE_Req_Count:ESOU002300 
! PE_Related_Material : <value> 

PE_AC_Group 

PE_AC_FormID:l 
PE_AC_ByteCount:2 
PE__AC_FormDesc:Inline Graphic 

FE_AC_Group 

PE_AC_FormID:2 
PE__AC_ByteCount: 1 000 
PE__AC_FormDesc:Display Graphic 



!PE_AC_Group 

: PE_^C_FormID:3 

! PE_AC_ByteCount:6S 

PE_^AC_FormDesc: Inline Equation 
PE_AC_Group 

PE_AC_FormID:4 
PE_AC_ByteCount: 1 SO 
PE_^AC_FormDesc: Display Equation 
FE_AC_Group 

PE_AC_FormID:5 
PE_AC_ByteCount:2000 
! PE_A C_Fo rmDe sc : SGML 
! PE_AC_Avg_Image_Bytes :0 
! PE_AC_Avg_SGML_Bytes:0 
!PE_Chars_Per_UPM_Tier:2000 
!PE_Price_Group 
! PE_Country:0 
! PE_Monetary_Unit:USD 
! PE_Min_Order_Price : 1 000 

PE__Base_Cust_Pub_Price: 1 000 
PE_Base_UPM_Fee :0 
PE_Incr_UPM_Fee : 1 0 
,JDR add 1/21/99 

PE_JSource_Price_Per_Page : 1 0 
PE_31inimurri__Page_Lim it: 8 0 
PE_Volume_Page_Limit :4S0 
PE_UPM_Bytes_Per__Page : 1000 
!FE_Status:F 

! PE_CreateDate : 1 99S- 12-07 
! PE_CreatedBy : UHANAED 
!FE_LastModifiedDate:1999-l-19 
! PE_LastModifiedBy :UHANAED 



Content Component Files (SGML). Content component 
files contain the product entities 5 actual ASCII or binary- 
content that will be stored as parts in digital library 20. In the 
present example, these files comprise SGML files containing 

35 the ASCII text of chapter sections. 

Associated Component Files. Associated Component 
(AC) Files contain any non-SGML content associated with 
the product entities. The content in the associated compo- 
nent files is stored as parts in digital library 20. 

40 Both prepublished content and custom book outlines 
(CBO's), described below, are represented in the described 
file format. A feature of this format is that content objects 
such as a prepublished book or CBO are defined by the PSF 
file. Thus the PSF file may be used to redefine the content, 

45 order and structure of the content object without having to 
access the content itself. This feature proves useful in 
creating compilations of content, by simplifying the process 
for adding, moving and deleting content. 

Composite PSF & ATR Files. Out of the PSF and ATR 

50 format comes a third file format that is a composite form of 
PSF and ATR. For simplicity, this type is also referred to as 
a PSF+ATR format. One can think of this file as a merge of 
PSF and ATR files, where attributes from an entity's ATR 
file have been inserted after that entity in the .PSF. For 

55 example, it may be desirable to include certain attributes 
with a PSF file (e.g., author and price). It may be desirable 
to add certain attributes to the product structure file (e.g., 
author) when it is stored in the digital library. Accordingly, 
in the present embodiment, what is stored as "Entity Struc- 

60 hire Part" described earlier is actually a composite form of 
PSF and ATR. For a book or product level entity, this file 
includes all entities in the book (including the book itself) 
and their attributes. For a chapter level entity, this file 
includes all entities in the chapter (including the chapter 

65 itself) and their attributes. For a section level entity, this file 
includes the section entity and its attributes. Attributes are 
also added to PSF files containing custom compilation 
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outlines created by system users, and Equery result files. In 
the Equery results files, all of the entities returned are treated 
flat, namely at the same hierarchical level. 
An example of a composite file format is shown below: 



Top Entity 1: sequence ED 

[Attribute!: value 
!Attribute2: value 
!Attribute3: 

! Sub attribute 1: value 
! Sub attribute 2: value 
!Attribute4: \nlue4 

Sub_Entityl: Sequence_ID 
!Attributel: value 
!Attribute2: value 

Sub_Sub_Entityl: Sequence_ID 
lAttributel: value 
!Attribute2: value 
Sub_Entity2: Sequence_ID 
lAttributel: value 
!Attribute2: value 



An exemplary entity structure part stored in Digital Library 
is provided in Appendix A. 

In the present example, converter 10 is preferably Active 
System's Attribute Extractor (i.e. AE). Converter 10 creates 
a load directory for each prepublished content product, 
identified by that product's ISBN, which contains the prod- 
uct's corresponding Product Structure File (PSF), Attribute 
Files, Content Component Files and Associated Component 
Files. It also creates a load directory for each program 
category, identified by the program identifier and containing 
the program's corresponding PSF and ATR files. These 
directories are provided as input to content loader 14. 

4. Content Loader 

Content loader 14 is a software application for loading the 
program and prepublished content files described above into 
the digital library 20. It receives the load directories as input 
from converter 10, then loads this information into digital 
library according to a content configuration model 12 
defined in the ELOADER.INI configuration file (described 
below). Content loader 14 interfaces with the digital library 
content servers) 18 through the OO API layer 16. 

The content loader 14 has three modes of operation: load, 
delete and purge. 

Load. The purpose of this mode of operation is to load or 
reload the Content Entities, Associated Components and 
Attributes into the digital library 20. All Content Component 
Files are stored as binary large objects or BLOBs in the 
digital library object server 48. All Attribute Files are parsed 
and the resultant parametric data is stored in the digital 
library server 44. 

As previously noted, the input files to the content loader 
14 are a Product Structure File (i.e., a sequence -id .psf), an 
Attribute file for each product entity loaded (i.e., sequen- 
ceid.atr), a file for each Content Component (i.e., sequence- 
id. sgm) and a file for each Associated Component (i.e., 
sequenceidxdaOID .gif) . 

The output of the ELoader will be placed into the appro- 
priate index class in the digital library 20 as specified by the 
configuration model contained in the ELOADER.INI file. 
Syntax: ELoader — load <sequence-id> 
Example #1: ELoader— load 012345678 

This load command launches loader 14 into load mode. It 
looks in the load directory identified by an ISBN= 



"012345678" for all of the Attribute Files, Content Compo- 
nents and Associated Components stored therein, and pro- 
cesses these files. 

Example #2: ELoader 012345678.02.00.00 

5 

This load command launches loader 14 into load mode. It 
looks in the load directory identified by an 
ISBN="012345678" for all Attribute Files, Content Com- 
ponents, and Associated Components associated with chap- 

10 ter container "012345678.02.00.00", and process these files. 
Delete. The purpose of this mode of operation is to delete 
selected Content Entities, Associated Components and 
Attributes from the Digital Library. The ELoader will delete 
all content, attributes, and text index entries from digital 

15 library 20 for the ISBN/sequence number specified, as well 
as all child content and attributes associated with that 
ISBN/sequence number. 
Syntax: ELoader — delete <sequence-id> 
Example #1: ELoader— delete 012345678 

20 

This command launches loader 14 into delete mode and 
deletes all content and attributes for the prepublished content 
product whose ISBN="012345678". 
Example #2: ELoader— delete 012345678.02.00.00 

25 

This command launches loader 14 into delete mode and 
deletes all entities and attributes for the entity whose 
sequence number="012345678 .02.00.00" as well as all of its 
children. The rest of the content product remains untouched. 

30 Purge. The purpose of this mode of operation is to purge 
Content Entities, Associated Components and Attributes 
from the Digital Library after a Load that did not complete 
successfully. Loader 14 deletes all content, attributes, and 
text index entries from the digital library 20 even though it 

35 is in a partially loaded state. 

Syntax: ELoader — purge <sequence-id> 
Example: ELoader — purge 012345678 

This command launches loader 14 into purge mode and 
40 deletes all content and attributes for the prepublished content 
product whose ISBN="012345678". 

5. Configuration Model 

Configuration model 12 is embodied in a configuration 

45 file called ELOADER.INI, and associated configuration files 
that it calls. The configuration files contain all of the 
switches and parameters necessary to customize the opera- 
tion of loader 14 to the data model defined above, The 
primary objective of these files is to minimize the need to 

50 change loader 14 program source code if the data model is 
modified. 

The ELOADER.INI file is organized into several sections 
with multiple keywords and values in each section. The 
LOGON and DEBUG sections describe parameters that 

55 govern the overall loader operation. The ELOADER section 
and the Individual Group Sections describe the entity types 
that have been defined in the exemplary data model (i.e., the 
Program, Product, CBO and Request entity groups). The 
Individual Entity Sections describe each entity type that 

60 belongs to a given entity group. The ATTRIBUTES section 
and the Individual Attribute Sections describe the set of 
attributes that may be loaded for the entities in the data 
model. 

The ELOADER.INI file, the data model file, and each of 
65 the individual GROUP attribute files are in the same format 
as an Attribute file as shown in the examples. The GROUP 
file is in the PSF format. 
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a. Structure 

LOGON Section. This section specifies the digital library 
USERID and server names for all operations between con- 
tent loader 14 and digital library 20. 



KEYWORD 


VALUE 


MEANING 


LIBRARY 


name 


The name of the DIGITAL LIBRARY Library 






Server to be used. 


USERID 




The USERID that will be used to logon to 






DIGITAL LIBRARY. 


PASSWORD 


name 


The PASSWORD of the USERID. 


TEXT 


name 


The name of the client instance of the Text 


SERVER 




Miner server. 


MAX HITS 


number 


The maximum number of hits to be returned by 






EQuery (described subsequently). 



10 



15 



DEBUG Section. This section specifies internal switch set- 
tings that are only used for debugging, testing, and perfor- 20 
mance analysis. 
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-continued 


KEYWORD 


VALUE MEANING 


File 


Name BINARY if the component contains non-human 


extension 


readable data. 




ASCII if the component contains human readable 







Groups File. This section lists the names of all hierarchical 
groups of entities within the data model. All entity instances 
that belong to the same group will be stored in the same set 
of digital library index classes. This is a convenient way to 
manage product-related entities separately from other busi- 
ness-related entities. There may be one or more GROUPS in 
a Groups File. 



KEYWORD VALUE MEANING 



VALUE MEANING 



No debug trace will be created. 

Create trace of internal activity for debugging. 

This is not a log file. 



All instances of entities within this Entity group 
will be stored in the same set of digital library 
index classes. The Entity types that belong to this 
group may be specified via ENTITY keywords in 
an Individual Group Section. 



Log files Section. This section specifies the names of the 
files to be used for logging and debugging. 



Individual Group Attribute Files. Each filename in the group 
attribute files is the value of one of the GROUP keywords in 
the Groups File, It identifies the data model entities that will 
be stored together as a related group and the digital library 
index class names that will be used to store them. There is 
one Individual Group Section for each GROUP keyword in 
the Groups File. 



KEYWORD VALUE MEANING 35 



LOADER name Filename for Loader log. 

TRACE name Filename for debug trace. 



ELOADER Section. This section specifies the name of the 
initialization file containing the full data model with all of its 
data groups. In other words, it is a pointer to a meta- 
metadata file. 



KEYWORD 


VALUE 


MEANING 


DATA 


Name 


Filename of a file containing each Group name 


MODEL 




and the name of the Group File. 


DEFAULT 




Name of the default Group. 


GROUP 






ROOT 


Name 


String to be concatenated to the unique ISBN of a 


ENTITY 




content object to obtain the root sequence-id. 


SID 







CONTENT CLASSES Section. This section specifies the 
digital library content class for each of the possible file 
extensions of associated component files. 



KEYWORD VALUE MEANING 

DEFAULT Name BINARY if the component contains non-human 
CONTENT readable data. 

CLASS ASCII if the component contains human readable 65 

data. 



KEYWORD VALUE MEANING 



ENTITIES name The digital library index class name that will be 
CLASS used to store all instances of entities that belong 

to this group. 

ENTITY name The digital library attribute name in the 

ID ENTITIES Index Class for a unique identifier 

for the entity. It is assumed to be unique and an 

ENTITY name The digital library attribute name in the 

TYPE ENTITIES Index Class for the digital library 

Type ID of the entity. 
ENTITY name The digital library attribute name in the 

PARENT ENTITIES Index Class for the digital library 

ID Item ID of the parent container of this entity. 

ENTITY name The DIGITAL LIBRARY Attribute Name in 

CHILD the ENTITIES Index Class for the DIGITAL 

ID LIBRARY Item ID of the first child of this 

entity. 

ENTITY name The DIGITAL LIBRARY Attribute Name in 

SIBLING the ENTITIES Index Class for the DIGITAL 

ID LIBRARY Item ID of the first sibling of this 

entity. 

ENTITY name The DIGITAL LIBRARY Attribute Name in 

AUX the ENTITIES Index Class for the first 

ID auxiliary attribute of this entity. 

ENTITY name The DIGITAL LIBRARY Attribute Name in 

SUBCOMP the ENTITIES Index Class for the first 

ID associated component of this entity. 

ASSOC name The DIGITAL LIBRARY Attribute Name in 

COMF the COMPONENTS Index Class for the 

ATTR DIGITAL LIBRARY Item ID of the 

NAME ENTITIES Index Class item that owns the 

COMPONENT item. 



45 
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VALUE MEANING- 



VALUE MEANING 



ASSOC 
COMP ID 
ATTR 
NAME 

ATTRIBUTES 
CLASS 

ATTR 
ENTITY 



ATTR 
PARENT 



ATTR 
CHILD 



ATTR 
SIBLING 



ATTR 
NEXT 
VALUE 

ATTR 

KEYWORD 

ATTR 
VALUE 

ENTITY 
ENTITY 
STRUCTURE 
PART 



The DIGITAL LIBRARY Attribute Name in 
the COMPONENTS Index Class for the 
DIGITAL LIBRARY Item ID of the 
ENTITIES Index Class item that owns the 
COMPONENT item. 

The DIGITAL LIBRARY Index Class name 
that will be used to store all attributes that are 
hierarchical or have multiple instances. 
The DIGITAL LIBRARY Attribute Name in 
the ATTRIBUTES Index Class for the 
DIGITAL LIBRARY Item ID of the 
ENTITIES Index Class item that owns the 
ATTRIBUTE item. 

The DIGITAL LIBRARY Attribute Name in 
the ATTRIBUTES Index Class for the 
DIGITAL LIBRARY Item ID of the 
parent container of this entity. 
The DIGITAL LIBRARY Attribute Name in 
the ATTRIBUTES Index Class for the 
DIGITAL LIBRARY Item ID of the first child 
container of this entity. 
The DIGITAL LIBRARY Attribute Name in 
the ATTRIBUTES Index Class for the 
DIGITAL LIBRARY Item ID of the next 
sibling container to this entity. 
The DIGITAL LIBRARY Attribute Name in 
the ATTRIBUTES Index Class for the 
DIGITAL LIBRARY Item ID of the next 
value of this entity. 

The DIGITAL LIBRARY Attribute Name in 
the ATTRIBUTES Index Class for the 
attribute containing the Attribute's Keyword. 
The DIGITAL LIBRARY Attribute Name in 
the ATTRIBUTES Index Class for the 
attribute containing the Attribute's Value, 
name Name of the entity type of the root entity. 
Part Specifies the DIGITAL LIBRARY Part 
Number Number where an internally generated 

summary of attribute values for this entity and 
all of its descendants will be stored. 



name 



name 



name 



name 



name 



name 



name 



name 



name 



INHERIT 

LINK 

NULL 



ATTRIBUTE Definitions. Each top-level attribute name that 
may be present in a Group Attribute file must have keywords 
defined. Attributes that are part of an attribute hierarchy (i.e. 
sibling attributes with a parent attribute) are denned by an 
ATTRIBUTE keyword within the parent's attribute defini- 
tion. 



KEYWORD VALUE MEANING 

ATTRIBUTE Defines the beginning of a single attribute. 

There may be one or more ATTRIBUTE 
definitions in Group File. Each attribute 
name that may be present in an attribute file 
must have keywords defined. 

NAME name The attribute name that will be used to 

identify this attribute. 

TYPE ENTITY The value of this attribute will be stored as a 

COMP Primary attribute in the Entities Index Class 
AUX of the appropriate Entity Group. 
SYS It uses the DIGITAL LIBRARY attribute 

specified by the DIGITAL LIBRARY 
NAME keyword. The value of this attribute 
will be stored as a Primary attribute in the 
Components Index Class of the appropriate 
Entity Group. It uses the DIGITAL 
LIBRARY attribute specified by the 
DIGITAL LIBRARY NAME keyword. 
The value of this attribute will be stored as 
an Auxiliary attribute along with its 
keyword. Depending on its position in the 



attribute file, it will also contain the 
DIGITAL LIBRARY Item ID of either an 
Entities Index Class or a Components Index 
Class item of the appropriate Entity Group. 
The value of this attribute may not be loaded 
via ELoader and it is not explicitly stored in 
the Digital Library. The value of this 
attribute generated by the DIGITAL 
LIBRARY query engine and is available for 
output by EQuery. 

This attribute may only have one value. The 
1 (default) attribute type may be either PRIM or COMP. 
* This attribute may have zero or more values. 

The attribute type may only be AUX. The 
values will always be retrieved in the same 
order that they are stored. 
If a value is not explicitly specified for this 
attribute, the current value of the same 
attribute of the parent entity is used when 
the entity is stored (i.e. early binding). 
If a value is not explicitly specified for this 
attribute, the current value of the same 
attribute of the parent entity is used when the 
entity is retrieved (i.e. late binding). 
If a value is not explicitly specified for this 
attribute, the value is assumed to be a NULL 
string (i.e. no binding). 

0 (default) This attribute has a normal text value and is 

1 not a file name. The value of this attribute is 
a file name. In addition to storing the file 
name as the attribute value, the content of 
the file is stored as a DIGITAL LIBRARY 
part in the Part number specified by the 
PART keyword. 

n If the PART keyword is specified, the value 

of the attribute is either a long string or the 
contents of a file (based on the value of the 
FILE keyword). The value of the PART 
keyword specifies the DIGITAL LIBRARY 
Part Number where value of attribute will 
be stored. The part will be stored with the 
item that contains the attribute value. This 
type of attribute may be searched with Text 
search, but not parametric search. 

name The DIGITAL LIBRARY attribute name that 
will be used to store this attribute. The 
attribute type must be ENTITY or COMP. 

P Allow parametric search. The attribute type 

T must be ENTITY 

PT Allow text search. 

Allow parametric and/or text search. The 
attribute type must be ENTITY. 

name The name of the Text Miner index that will 

be used to index this attribute value. 
The presence of an ATTRIBUTE keyword 
indicates that the parent attribute has child 
values. The top-level attribute type must be 
AUX. The value of this attribute is the 
aggregation of all of the values of the 
attributes that are defined by all of the 
attribute values that it contains. 



TEXT INDEX 
ATTRIBUTE 



Example of an ELOADER.INI File: 



LOGON 

LIBRARYLIBSRVRX 
USERID:chuck 
PASSWORD :chuck 
TEXT SERVER :TM 

! DEBUG 

! TRACE :1 
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-continued 



-continued 



LOG FILES 

LOADER:Emissary. log 

TRACE:ETiace.log 
IELOADER 

DATA MODEL:EMISSARY.GROUPS 

DEFAULT GROUP PRODUCTS 

ROOT ENTITY SID:. 00. 00.00 
CONTENT CLASSES 

DEFAULT CONTENT CLASS:BINARY 

tiff:BINARY 

gif:BINARY 

jpg:BINARY 

eps ASCII 

sgm:ASCII 

txtASCII 



E.GROUPS file: 

GROUP :PRODUCTS 

GROUP: ProgramGroup 
ProgramGroup .ATR file for the group ProgramGroup: 

!NAME:PROGRAM 

;Index Class control words 

'ENTITIES CLASS :E__Program 

! ENTITY ID:E_SeqID 

! ENTITY TYPE:E_EntityType 

! ENTITY PARENT ID:S_ParentItem 

! ENTITY CHILD ID:S_CMldItem 

! ENTITY SIBLING ID:S_SiblingItem 

! ENTITY AUX ID:S_AuxItem 

! ENTITY STRUCTURE PART:9 

1ASSOC CO MP ATTR NAME:Associated_Component 

1ASSOC COMP ID ATTR NAME : AC_CDAOID 

! ATTRIBUTES CLASS :E_ProgramAux 

!ATTR SEQUENCE ID:E_SeqID 

1ATTR ENTITY ID:S_ProgramItem 

1ATTR PARENT ID:S_ParentItem 

!ATTR CHILD ID:S_ChildItem 

1ATTR SIBLING ID:S_Sibling[tem 

1ATTR NEXT VALUE :S_NextValueI tern 

1ATTR KEYWORD : S_Keyword 

1ATTR VALUE:S_Value 

;// Data Model "Entity types" 

!ENTITY:PROGRAM 

;// System attributes 

IATTRIBUTE 

! NAME : Ass ociated_Co mpone nt 

!TYPE:SYS 

'ATTRIBUTE 

! NAME:AC_CDAOro 

!TYPE:SYS 

IATTRIBUTE 

!NAME:Hits 

!TYPE:SYS 

IATTRIBUTE 

!NAME:HitWords 

!TYPE:SYS 

IATTRIBUTE 

!NAME:Rank 

!TYPE:SYS 

!DL NAME:DKRANK 

;// Data Model "Entity attributes" 

IATTRIBUTE 

! NAME:PE_Program_ID 

!TYFE:ENTTTY 

!DL NAME:E_ProgramID 

'ATTRIBUTE 

!NAME:PE_Title 

!TYPE:ENTTTY 

!DL NAME:E_Title 

IATTRIBUTE 

!NAME:PE_Subtitle 

!TYPE:ENnTY 

!DL NAME:E_Subtitle 

IATTRIBUTE 



NAME:PE_AC_Avg_Image_Bytes 

!TYPE:ENTTrY 

DL NAME:E_AvgChrPerImage 

IATTRIBUTE 

! NAME:PE_AC_Avg_SGML__By tes 
! TYPE :ENTTTY 

!DL NAME:E_AvgChrPerSGMLAC 
[ATTRIBUTE 

! NAME:PE_Chars_Per_UPM_Tiei 
!TYPE:ENnTY 

!DL NAME:E_MaxChrPerUpmTier 

IATTRIBUTE 

! NAME:PE_Req_Count 

!TYPE:AUX 

! VALUES:* 

IATTRIBUTE 

! NAME:PE_Related_Material 

!TYPE:AUX 

! VALUES:* 

IATTRIBUTE 

! NAME:PE_AC_Group 

!TYPE:AUX 

! VALUES:* 

IATTRIBUTE 

! NAME:PE__AC__FormID 
! TYPE:AUX 
IATTRIBUTE 

! NAME:PE_AC_ByteCount 
! TYPE:AUX 
IATTRIBUTE 

! NAME:PE_AC_FormDesc 

! TYPE:AUX 

IATTRIBUTE 

! NAME:PE_Price_Group 

!TYPE:AUX 

! VALUES:* 

IATTRIBUTE 

! NAME:PE_Country 

! TYPE:AUX 

IATTRIBUTE 

I NAME:PE__Monetary_Unit 
I TYPE:AUX 
IATTRIBUTE 

I NAME:PE__Min_Order__Frice 

! TYPE:AUX 

IATTRIBUTE 

I NAME:PE__Base_Cust_Pub_Price 

! TYPE:AUX 

IATTRIBUTE 

I NAME:PE_Base_UFM_Fee 
! TYPE:AUX 
IATTRIBUTE 

NAME:PE_Incr_UPM_Fee 
TYPE:AUX 
IATTRIBUTE 

NAME:PE_Source_Price_Per_Page 
TYPE:AUX 
IATTRIBUTE 

NAME:PE_UPM__Bytes__Per_Page 
TYPE:AUX 
IATTRIBUTE 

I NAME:PE_JWinimum_Page_Limit 

I TYPE:AUX 

IATTRIBUTE 

I NAME:PE_Vokme_Page_Limit 

I TYPE:AUX 

IATTRIBUTE 

NAME:PE Status 

TYPE: ENTITY 
DL NAME:E_Status 
IATTRIBUTE 

NAME:PE_CreateDate 
TYPE: ENTITY 
DL NAME:E_CreateDate 
IATTRIBUTE 

NAME:PE_CreatedBy 
! TYPE: ENTITY 
I DL NAME:E_CreatedBy 
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1ATTRIBUTE 

! NAME:PE_LastModifiedDate 
! TYPE:ENTITY 
! DL NAME:E_LastModi&edDate 
! ATTRIBUTE 

! NAME:PE_LastModifiedEy 

! TYPE:ENTITY 

! DL NAME:E_LastModifiedBy 



PRODUCTS ,ATR File for the Group PRODUCTS: 



; Index class info for Products 

! ENTITIES CLASS:tmpResource2 

! ENTITY ID:SeqID 

! ENTITY TYPE:EntityType 

! ENTITY PARENT ID:ContainerItem 

! ENTITY CHILD ID:ChildItem 

! ENTITY SIBLING ID:SiblingItem 

! ENTITY SUBCOMP ID:SubcompItem 

! ENTITY AUX ID:AuxItem 

1ASSOC COMP ATTR NAME: Ass ociated_Comp orient 

1ASSOC COMP ID ATTR NAME:OID 

'ATTRIBUTES CLASS :tmpAux2 

1ATTR ENTITY ID:EResourceItem 

!ATTR PARENT ID:ContainerItem 

1ATTR CfflLD ID:ChildItem 

1ATTR SIBLING ID:SiblingItem 

!ATTR NEXT VALUE: Next Valueltem 

1ATTR KEYWORD:EKeyword 

1ATTR VALUE:EValue 

; Data Model Root Entity Types for Products Group 
!ENnTY:Product.c 

; Data Model Attributes for Products - i.e., mapping of metadata properties 

; from PSF attribute files to data locations in the DL data repository 

! ATTRIBUTE 

! NAME TITLE 

! TYPE:ENTITY 

! DL NAME:Title 

! ATTRIBUTE 

! NAME:PRICE 

! TYPE:ENTITY 

! DEFAULTINHERIT 

! DL NAME:CharCount 

! ATTRIBUTE 

! NAME:FILE NAME 

! TYPE:ENTITY 

! DL NAME:ContentFileName 

! FILE:1 

! PARTI 

! ATTRIBUTE 

! NAME:INDEX TERM 
! TYPE:AUX 
! PART5 

! TEXT INDEX:TTXTERM 

! ATTRIBUTE 

! NAME: ITEM INDEX 

! TYPE:AUX 

! PARTS 

! TEXT INDEX:TTXTERM 

! ATTRIBUTE 

! NAME AUTHOR 

! TYPE:AUX 

! DEFAULT:INHERIT 

! ATTRIBUTE 

! NAME:NAME 

! TYPE: AUX 

! PART: 6 

! TEXT INDEX:TTXTERM 

! ATTRIBUTE 

! NAME:SCHOOL 

! TYPE: AUX 

! ATTRIBUTE 

! NAME:Associated_Component 
! TYPE:COMP 
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-continued 

! ATTRIBUTE 

! NAME:OID 
5 ! TYPE:COMP 

! DL NAME:ObjectId 

! ATTRIBUTE 

! NAME:TITLE 

! TYPE:COMP 

! DL NAME:Title 

10 ! ATTRIBUTE 

! NAME:SIZE 

! TYPE: AUX 

! ATTRIBUTE 

! NAME:COMP FILE NAME 

! TYPE:COMP 
25 ! DL NAME:ContentFileName 

! FILE:1 
! PARTI 



B. Selecting Content for a Compilation of Content 

The selection path for creating a compilation of content is 
shown in FIG. 6. This path allows a user to interface with the 
digital library 20 to retrieve and view content objects stored 
therein, select objects for inclusion in a compilation of 

25 content, create new objects for inclusion in the compilation 
and for storage in the digital library 20, and submit the 
completed compilation for approval. 

In brief, block 22 represents a user interface application 
22 which preferably runs within a standard web browser. It 

30 comprises HTML and Javascript applications that provide a 
user interface and some amount of application function such 
as searching, viewing, selecting, creating, editing, and orga- 
nizing content accessed from the content server(s). The user 
creates a compilation in the form of a custom content outline 

35 (CCO), which is essentially a formatted text document that 
includes pointers to the actual content to be included in the 
final compilation. In the current example for creating custom 
textbooks, the CCO is called a custom book outline or CBO. 
The user-interface application 22 communicates through 

40 a web server 26 to an application layer 28. Application layer 
28 preferably comprises a set of PERL applications that 
control some user interface transactions (e.g., login proce- 
dures), retrieve data for presentation to the user, perform 
CCO manipulation and submission, and forward commands 

45 to the API Layer 30 to communicate actions requested by the 
user. 

Application layer 28 accesses the content server(s) 18 via 
API layer 30. The API layer 30 preferably consists of a 
collection of C++ routines that perform discrete functions 

50 such as the actual CCO manipulation functions and digital 
library 20 functions (e.g., search and retrieve). It also 
includes a PERL/C++ glue layer between the C++ routines 
and application layer 28 for bridging parameter lists between 
C++ and PERL. The API layer 30 is provided to map digital 

55 library 20 more closely to the customer's website and 
application program workflow. Underneath, this API 30 
makes use of the digital library API 16 to query/update/ 
delete and retrieve data from digital library 20. 

60 1. Custom Book Outline 

Prior to submission, a custom book outline is preferably 
an abstract representation of the compilation of content 
being created. For example, the CBO may be a hierarchical 
outline of the contents to be included in a compilation of 

65 content. At this point, it contains only references to the 
actual content to be included in the final work. This format 
is more efficient than pulling in content at creation time 
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because it avoids retrieval and manipulation of large BLOBs 
of information until the CBO is in its final form. 

In the present example, the CBO at creation time is a 
formatted text document comprising a parsable formatted 
file like the "PSF" filetype previously described. like the 
content product PSF files, the CBO is merely an outline with 
references to the content entities to be included therein. One 
difference is that a CBO may be a composite PSF+ATR 
filetype, including attributes particular to the CBO such as 
author and price. This is the case in the present embodiment. 

"Entities" once again refers to the content hierarchy 
definition. For example, the hierarchy definition of a text- 
book includes containers representing the higher levels of 
the hierarchy (cbo.c, volume .c and chapter.c). The smallest 
entity of the hierarchy is a section. Each entity in the CBO 
is represented by a sequence ID in the same format as 
previously described with reference to product entities. The 
sequence ID of a container entity is used to identify all 
subentities of that container. The sequence ID's of a leaf 
node is used to reference the actual content associated with 
that node. 

A CBO according to the present example is stored as a 
digital library part Its attributes are also contained in a row 
of a relational CBO index class defined by the Custom Book 
Outline Index Class, and its unique identifier for this par- : 
ticular implementation is stored in the User Table, although 
it could also be stored in the CBO index class The User 
Table contains this reference for the purpose of identifying 
the current CBO a user is working with. This allows for the 
user to log off and log back in and return to the previous 
CBO "work in progress". The row in the CBO index class 
includes references to the CBO part number, as well as any 
associated parts. 

FIG. 7 depicts a row 82 representing a CBO. It includes 
a CBO identifier, CBO attributes, and pointers to one or 
more PSF files or "parts" associated with the CBO. The first 
part contains the parsable formatted text outline representing 
the compilation of content, which in turn includes references 
to actual product content making up the CBO. Asecond part 
comprises a backup downlevel copy of the first part that is 
used to undo previous transactions. A third part, designated 
with the number 50 or higher, represents any user-provided 
content that has been added to the CBO. Each part of this 
type includes pointers to the actual user-provided content, 
which is stored in digital library 20. 

An example of a CBO is shown below. 



-continued 



! ECtlMaxChrPerUPMTier:2D00 

! ECtlSourcePricePerPage:10 

!ECtlUPMBasePrice:1000 

!ECtlUPMIncrPrice:10 

!Country_Code:US 

!PE_Volume_Page_Limit:4S0 

! PE_Minimum_Page_Liniit:80 

! PE_Min_Order__Price:1000 

!UPM_Bytes_Per_Page:1000 

!Base_Cost:1000 

VOLUME.CVl 

!UPM_price:0 

!Title:My New ESource Book created on 12/09/2000 at 20:36:2 

Volume Number 1 

!Price:216 

!Product_Type: 

! Publication_Media_Type : 

!Page_Count:21.8 

FRONT_AND_BACK_ELEMENT: 

!Title:Table of Contents 

!Page_Count:6 

! Price: 60 

FRONT __AND_BACK ELEMENT: 

! Title :Preface 

!Page_Count:9 

! Price :90 

CHAFTER.C:C1 

!Title:New Chapter 

!Price:16 

!Page_Count:1.8 

SECTIONS 137842244.02.02.00 

'Tide: Background Ideas 

!SGML_Char_Cnt:2111 

!PE_ID:FE 

!Page_Count:0.6 

!Info_Generated:l 

! Price: 6 

SECTIONS 137842244 .02.03. 00 

!Title:Why Study Engineering Ethics? 

!SGML_Char_Cnt:3905 

!PE_ID:FE 

!Page_Count:1.0 

! Inf o_Gen erated : 1 

! Price: 10 

UPM SECTIONED 

!Title:My New UPM Title 

!SGML_Char_Cnt:186 

AC_Subdoc_Cnt:0 

!AC_Image_Cnt:0 

!Page_Ccunt:0.2 

! Price :0 

FRONT_AND_BACK_ELEMENT: 
! Title :Index 
!Page_Count:5 
! Price :50 



CBO.C :OWlT8$UEB4H3@SE7 

!PE_ID:FE 

! Title: Student Loans 

! Userid:DaveBaer 

!Undoable:FALSE 

!Product_Type:CBO 

! Cieate_Date :2000 1209203630 

!Last_Modified_Date:20001214113615 

!Status:0 

!CBO_State_Changed_Date:20001209203630 

!UPM_Terms_And_Conditions_Date:20001214 11:36:13 

! Acknowledgement: 

!Contrib_Gioup: 

!Price:2216 

!UPM_Price:1000 

!Page_Count:21.S 

!Char_Count:186 

! Nextchapter:2 

!ECtlSGMLChrPerPage:3800 
! ECtlAvgChrPerImage:0 
!ECtlAvgChrPerSMGLAC:0 



50 Attributes are identified by the "!" character. The first line 

contains a 16 byte CBO ID, i.e., This is the itemid defined 

previously in the discussion of the digital library 20. The 
CBO_ID is the unique identifier for each row in the 
CustomBookOutline index class. 

55 The outlined structure is primarily defined by lines below 
the Volume. C container definition and includes the title of 
the book, a table of contents, a chapter container, two 
product sections and their corresponding sequence identifi- 
ers, and a user provided section and its corresponding part 

60 number (UPM SECTION:50). The text above the Volume.C 
is defining author, pricing, and other desired variables. This 
format is parsed by the Edit.cgi script within application 
layer 28 and displayed to the user on a web interface 22 
screen. 

65 A CBO according to the present example is presented to 
the system user through the web user interface 22 as will be 
described subsequently. 
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2. Application Layer and API Layer 

Application layer 28 and API layer 30 interoperate to 
execute a group of functions defined to enable creation, 
submission and request processing of a CBO. The functions 
are listed below and described subsequently with reference 
to specific CBO tasks. Each function is a logical procedure, 
preferably implemented in C++, that defines a set of function 
rules and includes calls to digital library functions necessary 
to perform the function (e.g. Queries, writes, etc.). In other 
words, each function is an encapsulation of a series of 
oft-repeated functional steps which facilitates the creation 
and processing of a CBO. Digital library function calls are 
made through the digital library Client 00 API 42. A 
definition of digital library 20 00 API function calls utilized 
by API layer 30 is provided in the "IBM Digital Library 
Programming Reference Version 2", Second Edition (Sep- 
tember 1997), and rules for making these function calls are 
provided in the "IBM Digital Library Guide to Object- 
Oriented and Internet Application Programming Version 2", 
Second Edition (September 1997), both available from IBM 
Corporation. 

Each function in API layer 30 has a corresponding func- 
tion in application layer 28. In the present embodiment, the 
application layer functions are implemented as Perl scripts. 
These scripts receive Perl input parameters from Perl func- 
tion calls residing in the application layer 28. The Perl 
scripts translate the Perl arguments received into equivalent 
C++ parameters and then issue calls to their corresponding 
C++ functions in API layer 30. The API layer functions then 
execute the actual function steps and return C++ output 
parameters to their corresponding Perl functions. The Perl 
functions then translate the C++ arguments into equivalent 
Perl arguments. 

CBO Functions 
ECBOCreat 
ECBOClon 
ECBOAddContent 
ECBONewContainer 
ECBORemoveContent 
ECBODelete 
ECBOMoveContent 
ECBORelocateContent 
ECBOSetTitle 
ECBOGet 
ECBOList 

ECBOListByCreator 

ECBOUndo 

ECBOSetState 

ECBOAddUPM 

ECBOGetUPM 

ECBOSetTerms 

ECBOSubmit 

CBOCheckPolicies 

Prepublished Content Product Support Functions 
EProductGetOutline 
EProductSetState 
EGetHTML 

Miscellaneous Support Functions 
EAdminPopulatePageAndPrice 
EDLAuthCheck 
EGetProgramAttributes 

It is worthwhile noting at this point that the API layer 30 
also includes Request functions. In the present embodiment 
the Request functions (described with reference to the CBO 
approval path, below), are called by scripts residing in 
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Request Generator 32 rather than application layer 28. 
However, this architecture is a matter of design choice and 
the skilled artisan will appreciate that the Request function 
calls may be contained in the application layer 28 without 
5 departing from the essence of the invention. 

Request Processing Support Functions 
ErequestUpdateStatus 
ErequestAssignlSBN 
10 ErequestList 
ErequestGet 
ErequestExistsforCBO 
ErequestGefForCBO 

25 3. Creating a Custom Book Outline 

A user creates a custom book outline by selecting content 
stored in the data repository 20 through a web-based user 
interface 22. The user is presented with input screens that 
lead him through registration, system login, and CBO cre- 

20 ation, manipulation and submission. The format and content 
of the screens is defined by HTML passed to the web 
browser 26 from functional modules residing in application 
layer 28 that are invoked by the user's actions. The format 
may be changed if the system is modified for different 

25 purposes. Javascripts in the web browser 26 accept the 
HTML and use it to build web pages according to known 
methods. The Javascripts add static elements such as vertical 
and horizontal navigation bars. 
The sequence of events for creating a custom book 

30 outline, including a description of the user interface input 
screens and their underlying functional modules, will now 
be described. 

Login/Create New Account 

35 A user entering the system of the present invention is first 
presented with a login screen as shown in FIG. 8A. The 
format and content of the login screen are defined by a login 
procedure. The screen includes input fields 104, 106 for 
receiving a username and password. 

40 If the user is new to the system, he must first register for 
a username by clicking on the register button 102. Clicking 
on register button invokes a registration procedure and 
brings up a new screen as shown in FIG. 8B containing a 
plurality of input fields. The user is prompted to enter a 

45 desired username and other information that will be stored 
by the system in connection with the user and may later be 
used to configure the CBO user interface. In the present 
example, this information is tailored to a university profes- 
sor who will be creating a textbook in a particular discipline 

50 and includes, for example, his name, address, university, 
department, challenge question and secret response. It 
includes most of the information listed in the USERS Table 
data model. 

Once the user's information is entered, the user clicks on 
55 button 110. The information is retrieved and forwarded with 
additional information such as a timestamp for storage in an 
account database. The account database may be the rela- 
tional database 46 associated with library server 44, for 
example. Alternatively, an auxiliary database may be pro- 
60 vided that is linked directly to the application layer 28. In the 
present example, an auxiliary database was used. The data- 
base stores the information according to the template pro- 
vided by the USERS Table data model. 

A confirmation screen is displayed next as shown in FIG. 
65 8C with the userid and a temporary password. The user may 
now log into the system by clicking on the login button 112. 
This action causes the user to be returned to the login screen 
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of FIG. 8 A and control to return to the login procedure. The 
user then enters his new id and password. 

New and returning users complete the login process by 
clicking on button 108. This action causes a query to be 
issued to the account database to determine if the username 
and password match the USER_ID and PASSWORD col- 
umns of any rows in the USERS Table. If there is no match, 
an error message is returned to the user and he is prompted 
to reenter his ID. If there is a match, the user information is 

retrieved. This information includes an active CBO ID. For 

returning users, it represents the last CBO that the user was 
working on. 

In the case of a new user logging onto the system for the 
first time, the ECBOCreate, EDLAuthCheck and ECBOSet- 
State functions described below are invoked. 

ECBOCreat 



Parameter List 



Inputs 


DSUsername 




DSPassword 




DSHostname 


Outputs 






RC_DS_NOCONNECTION 




RC__DS_NOTAUTHORIZED 




RC_SYSTEM ERROR 







Index Classes 
None 

15 ECBOSetState 



DESCRIPTION 

This function creates a new, skeleton CBO, populates 
whatever data that it knows at this time, and then stores it 
into the Digital Library. This procedure is invoked whenever 
a user: 

1. logs into the web site for the first time 

2. clears an active CBO 

3. adds a new CBO to his list of CBO's 

Functional Processing 

1. Verify that the PROGRAM ID passed is valid. 

2. Create a new CBO with the user's userid and generate a 
temporary title. The CBO is a parsable formatted text (i.e., 
PSF) file. 

3. Mark the CBO status as active (CBO Status="l") with a 
call to ECBOSetState. 

4. Extract the Program variables related to pricing and 
virtual page count, storing them in the CBO (described 
subsequently). 

5. Write the CBO to the digital library 20. Storing a copy of 
the CBO in the client cache is automatically handled by 
the digital library client 16. 

6. Parameter List 



DESCRIPTION 

This function changes the approval status of a CBO as it 
20 moves through the workflow from creation, to submission, 
to approval/return/rejection, to printing through the back- 
end custom publishing process. 

Functional Processing 
25 I. Verify that the CBO id passed is valid. 

II. Verify that the CBO status passed is valid ("1", "2", "3, 
or 4"). 

III. Update the CBO status in the active CBO. 
IV Remove all Order Requests for the active CBO if the 

CBO status is being set to Active. 

Parameter List 



Inputs 



Outputs 
Errors 



DSUsername 
DS Password 
DSHostname 
Userid 
CBO id 
CBO state 

RC_SYSTEM_ERROR 



Inputs Username 
Password 
Hostname 
Program id 
Userid 
Title 

Distribution country 
Monetary unit 
Composition set 
Outputs CBO id 



Index Classes 

CustomBookOutline 

Program 

ProgramAux 
EDLAuthCheck 

DESCRIPTION 

Before performing any operation, make sure the system- 
provided datastore login parameters are valid. 

Functional Processing 

I. Verify that the datastore username, password and host- 
name passed are valid by connecting to the DL datastore. 

II. Disconnect from the digital library datastore. 



Index Classes 
45 CustomBookOutline 
Request 

An New CBO PSF File Will Look Like this: 



50 



CBO.C:OWlTS$UEB4H3@SE7 
!PE_ID:FE 

!Title:My New ESource Book created on 12/09/2000 at 20:36:28 
! Userid: Dave Baer 
55 !Undoable:FALSE 
!Product_Type:CBO 
!Create_Date:20001209203630 
!Last_Modified_Date:20001209203630 
! Status :0 

!CBO_State_Changed_Date:20001209203630 
^ !UPM_Terms_And_Conditions_Date: 

! Acknowledge me nt : 

IContiib Group: 

!Price:1000 

!UPM_Price:0 

!Page_Count:0 

!Char_Count:0 
65 !Nextchapter:l 

!ECtl5GMLChrFerPage:3800 
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Parameter List 



! ECtlAvgChrPerImage:0 

!EQlAvgChrFerSMGLAC:0 

! ECtlMaxChiPerUPMTiei:2000 

!ECtlSourcePricePerPage:10 

!ECtlUFMBasePrice:1000 

! ECtlUPMIncrPrice : 1 D 

!Country_Code:US 

! PE_Volume_Fage_Limit:480 

! PE_Minimum_Page_Limit:SO 

!PE_Min_Order_Price:1000 

! UPM_By tes_Per_Page : 1 000 

!Base_Cost:1000 

VOLUME.C:Vl 

!UPM_piice:0 

!Title:My New ESource Book created on 12/09/2000 at 20:36:28 
Volume Number 1 
! Price :0 

!Product_Type: 

! Publ icatio n_Media_Typ e : 

!Page_Count:0 



In addition, a cookie is created and stored in the web 
browser's memory including the user's name, userid, pass- 
word and active CBO_ID. This cookie is used to establish 
connections to the content management system as necessary 
and transparently to the user, according to conventional 
methods. 

A welcome screen is presented to the new user by a 
M YBO OKOUTLINE procedure, as shown in FIG. 9A. A 
first section 111 identifies the user and information about the 
user — in this case her university name, department and guest 
access level. A second section 113 lists the user's new 
custom book outline. The list includes a "My Custom Book" 
column containing a temporary title and creation date, a 
"Last Date" column reflecting the CBO's last date of modi- 
fication, a "Status" column indicating that the CBO is active, 
and a "Request ID" column that is null at this point to 
indicate that the CBO has not been submitted for approval. 

The user now has two options: 1) he may select the new 
CBO for modification by clicking on the temporary CBO 
title, which is a hypertext link to the new CBO; or 2) he may 
create another CBO by clicking on CBO button 118. Button 
118 once again invokes the ECBOCreate procedure. Click- 
ing on the CBO title causes the MYBO OKOUTLINE pro- 
cedure to issue a call to the ECBOGet procedure to retrieve 
the CBO formatted text from the digital library 20. It then 
parses the text and displays the empty CBO to the user as 
shown in FIG. 10A. The ECBOGet procedure is described 
below. 

ECBOGet 

DESCRIPTION 

The content of the custom book outline/CBO is returned. 

Functional Processing 

1. Verify that the CBO id passed is valid. 

2. Retrieve content of the CBO. 

3. Add Preface and Table of Contents front matter elements 
to the very beginning of the CBO: 

4. Add the Index back matter element to the very end of the 
CBO: 

5. Pricing and virtual page counts are pre-determined for 
these front or back matter elements and are hard-coded at 
this time. The attributes are adjusted for the affected 
Volumes as well as the CBO totals. 



Inputs 


DSUsername 




DSPassword 




DS Hostname 




Useiid 




CBO id 


Outputs 


CBO description 




RC SYSTEM ERRO R 







Index Classes 

CustomBookOutline 

The custom book outline is displayed in a first portion 122 
of the screen of FIG. 10A. It includes the temporary title and 
creation date 128. A "Content" column 130 shows the 
default format that initially includes the volume, table of 
contents, preface and index. A price column 132 reflects the 
price of the compilation calculated thus far, as is determined 
by prices associated with the elements of column 130. 
Similarly, a "Pgs" column 134 reflects a page count calcu- 
lated so far, as determined by page estimates for the ele- 
ments of column 130. 

The user may elect to return to the Welcome page by 
clicking on "CBO" button 119. Section 124 of the screen is 
provided to allow the user to add new chapters to the CBO. 
This function will be described in more detail subsequently. 
Section 126 enables the user to change any container (book, 
volume, chapter) or noncontainer (section) title by selecting 
the entity type via pull-down menu 125 and inserting the 
new title in entry field 127, then clicking on "Change" 
button 129. In the present example, let us assume that the 
user wishes to change the book title to "Internet Basics". 
Entity type "book" has been selected in menu 125 and the 
desired title has been inserted in field 127. By clicking on 
button 129, the ECBOSetTitle procedure is invoked, as 
described below. 



ECBOSetTitle 



DESCRIPTION 



This modifies the book and container/chapter titles of the 
active CBO to whatever the user specifies. 

45 

Functional Processing 

1. Verify that the CBO id passed is valid. 

2. Verify that the target sequence id passed exists in the 
CBO. Otherwise, the target becomes the CBO itself. 

50 3. Set the title of the target element within the CBO. 

4. When renaming, determine if the title is protected and 
cannot be changed 

5. When renaming, the title text is validated by Javascript on 
the web page 

55 6. When renaming, the "<" and ">" symbols will be changed 
to HTML equivalents: "&lt"; "&gt" 

Parameter List 



DSUsername 
DSPassword 
DS Hostname 
Useiid 
CBO id 
Target id 
Title 
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Outputs 
Errors 



New CBO description 
RC_SYSTEM_ERROR 



Index Classes 

CustomBookOutline 

FIG. 10B shows the CBO with its new title. Let us assume 
that the user now wishes to add preexisting content to the 
CBO. 

Adding Prepublished Content to a CBO 

There are two methods for selecting preexisting content 
viewing a "bookshelf" of content available to the user, or 
searching the stored content Searching shall be described in 
more detail subsequently. 

To access a bookshelf, the user clicks on the "Library" tab 
136 on the vertical menu bar. This action invokes a Browse- 
Bookshelf procedure to retrieve all or a subset of the 
prepublished content stored in the digital library 20. For 
convenience, a subset or "bookshelf may be tailored to the 
particular user. In the present example, content is grouped 
into academic program such as Engineering, Mathematics, 
English, etc. Each program is assigned a unique ProgramID, 
and each program entity's ProgramID is stored in the 
Product Index class defined by the Product Entity Index 
Classes. Users are assigned to a program based upon depart- 
ment information entered at the time of system registration. 

An exemplary bookshelf tailored to an Engineering pro- 
gram is shown in the user-interface screen of FIG. 11. It 
includes a list of prepublished books whose titles are hyper- 
text links to their corresponding PSF files. By clicking on 
one of these titles 138, the user invokes the EProduct- 
GetOutline which retrieves the PSF file, parses it, and 
displays it to the user as shown in FIG. 12. The EProduct- 
GetOutline is described below: 
EProductGetOutline 



Inputs 



Outputs 
Errors 



DSUsername 
DS Password 
DSHostname 
Product id 
Attribute list 
Distribution country 
Monetary unit 
Composition set 
Product description 
RC_SYSTEM_ERROR 



Index Classes 
Product 
ProductAux 
Program 
ProgramAux 

The selected book is displayed by chapter as defined by 
the PSF format. A chapter may be expanded to view its 
sections by clicking on its corresponding expand button 141. 
In FIG. 12, chapters 1 and 7 have been expanded. Each 
chapter and section is provided with a select box 145. The 
user selects content for inclusion in his custom book by 
checking the boxes next to the chapters and sections he 
desires. In the example of FIG. 12, Chapters 1 146 and 7 148 
have been selected. According to the present embodiment, a 
user can not add chapters and sections at the same time. 
However, it should be apparent to the user that this imple- 
mentation is merely a matter of design choice, ant that if 
desired, chapters and sections could be added at the same 
time. 

Once selection is complete, the user clicks on the "Add to 
Book" button 144 on the vertical menu bar. This action adds 
the selected text to the CBO by involving the ECBOAdd- 
Content procedure described below. 



ECBOAddContent 



DESCRIPTION 

40 

This returns attribute information about an existing prod- 
uct stored in the digital library. It allows calling applications 
to retrieve the only the attributes that it needs or all 
attributes. It will return attributes for all entities within the 
product hierarchy, exposing the product outline. Sysadmin 45 
prepubcall when book becomes public. Returns entire out- 
line/browse of bookshelf. 
Functional Processing 

I. Search for any existing prepublished content product with 
the product id passed. 50 

II. Verify that there is exactly one match for the product id. 

III. If the attribute list is not null, only those attributes in the 
list are of interest. 

A. Retrieve the requested attributes along with the various 
levels of entities in the existing copyright product 55 

B. If an attribute of interest is not found for the existing 
copyright product, an attribute value of null is assumed. 

IV. If the attribute list is null, all attributes are of interest. 

A. Retrieve all attributes along with the various levels of 
entities in the existing copyright product. 60 

B. Retrieve the program-specific attributes related to 
pricing and virtual page count. 

C. Calculate and update the pricing and virtual page count 
information for each level of entities in the existing 
copyright product. 65 

V. Export the attributes and entities description into the 
output buffer. 



DESCRIPTION 

There are two types of content: (chapters and sections) 
also referred to as containers and non-containers that can be 
added using this function. ECBOAddContent defines sepa- 
rate processes depending on the content type being added. 

This function adds pre-published content into the CBO 
once the user has selected which content he wants to include 
in his CBO. The function verifies rights and pre -requisite 
content before the content is included. Additional volumes 
are constructed on an as needed basis. 

Functional Processing 

1. Verify that the CBO id passed is valid. 

2. Check the country code in the CBO. 

3. Verify that the CBO chapter location reference is valid 
if specified. 

4. Verify that each piece of content does not already exist 
in the CBO. 

5. For content containers (e.g. Chapter): 

a) Retrieve the piece of content by its content id 
(sequence number). 

b) Verify that the piece of content is indeed a container. 

c) Validate the right to distribute it. 

d) Validate the right to combine it with other contents 
in the CBO. 

e) If the CBO chapter location reference is valid, add 
the content container after the chapter location ref- 
erence. 
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f) If the CBO chapter location reference is null or 
invalid, add the piece of content to the end of the 
CBO. This situation occurs when a CBO contains no 
chapters (a.k.a. empty). 

6. For content components (e.g. Sections): 

a) Retrieve the piece of content by sequence id. 

b) Verify that the piece of content is indeed a non- 
container. 

c) Validate the right to distribute it. 

d) Validate the right to combine it with other contents 
in the CBO. 

e) If the CBO chapter location reference is valid, add 
the piece of content to the end of the chapter location 
referenced, immediately before any back matter ele- 
ments in that chapter. 

f) If the CBO chapter location reference is null or 
invalid, return error. 

7. For content components (e.g. Section), process prereq- 
uisites listed one at a time: 

a) Retrieve the piece of prerequisite content by 
sequence id. 

b) Validate the right to distribute ft. 

c) Validate the right to combine it with other contents 
in the CBO. 

d) If the piece of pre-requisite content does not already 
exist in the CBO, add it to the end of the chapter 
location referenced, immediately before any back 
matter elements. Mark it as pre-requisite, so it cannot 
be deleted later. 

e) If the piece of pre-requisite content already exists in 
the CBO, but it has never been pre-requisite before, 
downgrade it to the pre-requisite status so it cannot 
be deleted later. Location of the piece of pre-requisite 
content remains unchanged. 

f) If the piece of pre-requisite content already exists in 
the CBO, and is already in pre-requisite status, 
update the pre-requisite information with the current 
requiring content id. Location of the piece of pre- 
requisite content remains unchanged. 

9. Perform volume management (described subse- 
quently). 

10. Perform pricing and page count calculations (de- 
scribed subsequently). 

Parameter List 



Inputs 


DSUsername 
DSPassword 




DSHostname 




Userid 




CBO id 




Content id list 




Content id count 




Container flag 




CBO chapter location reference 


Outputs 


New CBO description if OK; 




Offending content ids if error 


Errors 


RC_NOT_FOUND 




RC_DUPLICATE_NOT_ALLOWED 




RC_CONTENT_NOT_CHAPTER 




RC_CBO_NO_VOLUME 




RC_INVAUD_CBO 




RC_BAD_CHAPTER 




RC_BAD_CONTENT 




RC_INVALID_FREREQ 




RC_NO_DIST_RIGHTS 




RC_NOT_COMB_RIGHTS 



Index Classes 

CustomBookOutline 
Rights 
RightsAux 
5 Prereq 

PrereqAux 
Product 

Steps 6.d) and 7.c) above are performed to prevent 
mutually exclusive content entities stored in the digital 

10 library from being included the same compilation of content. 
The substeps necessary to perform this mutual exclusion are 
defined subsequently. When a content entity is added to a 
CBO, the Product Index class is referenced to determine if 
the content entity is mutually exclusive of any other content 

15 entities. If it is, then the CBO is checked to determine if any 
of the mutually exclusive content entities already exists in 
the compilation. If not, the content entity is added to the 
compilation, but if a mutually exclusive content entity is 
present, the add fails and the user is given an error message. 

20 After the selected content is added to the CBO, the user 
is returned to the CBO screen and is able to view his new 
additions (see FIG. 13A). In the present example, the 
ECBOAddContent procedure has retrieved and inserted the 
titles of all of the sections 150 of selected chapter 1 146 and 

25 the selected sections 152 of Chapter 7 148, and has assigned 
new chapter and section numbers accordingly. It has also 
retrieved and inserted references to front and back matter 
154 associated with the selected content (e.g., introductory 
text, summary text and sample problems). Selection boxes 

30 157 are provided next to each chapter title and section title 
to facilitate further editing of the CBO. 

Let us now assume that the user wishes to add his own 
content to the CBO. 

35 Adding User-Provided Content to a CBO 

User Provided Material (UPM) is content an instructor 
contributes to a CBO that is not part of the pre-published 
content. UPM consists of two components: title and content. 
The title of the UPM is inserted into the CBO's index class 

4Q of contents and added to the content outline. The content is 
stored as a part in digital library 20. UPM can be added at 
either the chapter or section level. In other words, UPM can 
be siblings of chapters or sections. 

The user first selects a location at which the UPM content 

45 is to be inserted using pull-down menu 155 (see FIG. 13). In 
the present example, the user may select to add the UPM to 
one of the existing chapters or to a new, untitled chapter. 
New chapter is selected in this case (not shown). The user 
then clicks on the "Add Content" button 156. This action 
invokes a UPM procedure which displays a "My Custom 
Content" screen as shown in FIG. 14. The user enters a title 
in title field 158, and the UPM content in entry window 160. 
The content may be designated as standard text or as a code 
sample. Once the content has been entered, the user clicks on 

55 button 162 to add the content to the CBO. This action 
invokes the ECBOAddUPM procedure described below. In 
the present example, ECBOSetTerms procedure is also 
invoked the first time the user creates UPM. 

ECBOSetTerms 

60 

DESCRIPTION 

The first time an UPM is created in the active CBO, the 
user is first asked to read the UPM terms and conditions 
65 (e.g., copyright ownership, etc.). If the user accepts them, 
the date/time stamp of the acceptance is recorded with the 
CBO. 
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51 

Functional Processing 

I. Verify that the CBO id passed is valid. 

II. Set the UPM terms and conditions date/time stamp to the 
time string passed in the active CBO. 

Parameter List 
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8. Pricing and virtual page count calculations are per- 
formed for each add or update operation. The net 
results are stored as attributes for the affected Chapter, 
Volumes as well as the CBO totals. 
5 Parameter List 



Inputs 


DSUsername 
DS Password 




DS Hostname 




User id 




CBO id 




Time string 


Outputs 




Errors 


RC_SYSTEM_ERROR 



Index Classes 
E_CustomBookOutline 

ECBOAddUPM 

DESCRIPTION 

This function adds the UPM that a user has entered into 
the web application into the CBO. ECBOAddUPM validates 
the designated insert location and stores the UPM with its 
associated location attributes in the digital library. The UPM 
title and size are stored within the CBO part. The UPM text 
is stored in a separate part The UPM is stored as a part whose 
number is determined by a UPM counter initialized to 50. 
This function performs the following tasks. 

Functional Processing 

1. Verify that the CBO id passed is valid. 

2. Verify that the container id passed is valid, if specified. 

3. Verify that the UPM id passed is valid, if specified. 

4. If the UPM id passed is null, this is a UPM add 
operation: 

a) Create a new UPM with the passed UPM title and 
text blob as the content. The UPM Title is placed into 
the CBO part and the content is placed into a new 
UPM part having a unique identifier defined by the 
attribute, S_LastUpmPartID which is an incremen- 
tal counter. S_LastUpmPartID, resides in the 
E_CustomBookOutline index class and contains the 
UPM id used in the creation process. Once the UPM 
is stored within DL, this attribute is incremented. 

b) If the container id passed is null or invalid, insert the 
UPM at the end of the last chapter in the CBO, before 
any back matter elements in the chapter. 

c) If the container id passed is valid, insert the UPM at 
the end of the container referenced, before any back 
matter elements in the container. 

d) Note that an UPM add operation is always in the 
context of a container. The UPM can be moved 
outside the container as needed. 

5. If the UPM id passed is not null, this is an UPM update 
operation. 

a) Verify that the UPM does exist in the CBO. 

b) Update the content of the UPM with the UPM text 
blob passed. 

c) The location of the UPM remains unchanged. 

6. Set the UPM Title attribute in the CBO to the title 
passed. 

7. Volume size management is performed. If an add or 
update causes the total virtual page count of the current 
volume to go above or below the volume virtual page 
count limit, the volumes are reorganized. 



Inputs DSUsername 
DS Password 

10 DS Hostname 

Useiid 
CBO id 
Container id 
Title 
UPM id 

15 UPM text blob 

Outputs New CBO description 

Errors RC_NOT_FOUND 
RC_INVALID_CBO 
RC_SYSTEM_ERROR 



After the UPM has been added to the CBO, the user is 
returned to the CBO screen where he can view the newly 
added material 164 (see FIG. 15A). 

User-provided material may be edited by clicking on the 
25 UPM title, which is a hypertext link to the UPM part. This 
action invokes the ECBOGetUPM procedure to retrieves the 
UPM part and display it in editing window 160 of the "My 
Custom Content" screen (FIG. 14). 

ECBOGetUPM 

30 

DESCRIPTION 

This will return the UPM content of an UPM section, 
including all of the UPM elements. 

35 Functional Processing 

I. Verify that the CBO id passed is valid. 

II. Verify that the UPM id passed is valid. 

III. Retrieve the content of the UPM. 

4Q A. If there is one single element in the UPM, retrieve its 
content into a text buffer. 
B. If there are multiple elements in the UPM, retrieve all 
their contents in one single text buffer, in the order they 
appear in the UPM. 

45 Parameter List 
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DSUsername 




DS Password 




DS Hostname 




Useiid 




CBO id 




UPM id 


Outputs 


UPM text blob 


Errors 


RC_SYSTEM_ERROR 



Index Classes 

CustomBookOutline 

Once the user has entered his desired changes, he clicks 
60 on button 162 and once again invokes the ECBOAddUPM 
procedure. This time, the procedure recognizes the UPM as 
an update and follows the alternate processing path 
described above. 

65 Adding New Containers to the CBO 

FIG. 15B represents the lower portion of the "My Book 
Outline" screen, including the "Add" and "Change" sections 
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124, 126 previously described. We will now assume that the 
user wishes to add a custom container (i.e., chapter) to the 
CBO in FIG. ISA. To do so, he enters a desired container 
title in field 121 and clicks on the "Add" button 124. This 
action invokes the ECBONewContainer procedure 
described below. 

ECBONewContainer 

DESCRIPTION 

This function will add a new container (e.g. chapter) into 
the users active CBO. It does not add content to the 
container. 

Functional Processing 

I. Verify that the CBO id passed is valid. 

II. Verify that the container type passed is valid. 

III. Create a new empty container at the end of the CBO. 

IV. Set the title attribute to the container title if specified; 
otherwise set the title to the default. 

Parameter List 



Inputs 


DSUsername 




DSPassword 




DSHcstname 




Userid 




CBO id 




Container type 




Container title 




Output flag 


Outputs 


New CBO description if output flag 0; 




New container id if output flag 1 


Errors 


RC_NOT_FOUND 




RC_INVALro_CONTAINER_TYPE 


Index Classes 



CustomBookOutline 

The new container 165 is added to the CBO as shown in 
FIG. 16. We will now assume that the user wishes to 
rearrange the entities in his CBO. 

Moving and Relocating Content 

There are two separate processes involving the movement 
of content within a CBO. These processes are: moving and 
relocating. Moving content involves some piece of content 
moving up or down by one item within a CBO. Relocation 
involves moving a piece of content to some other location 
within the CBO. Sections, UPM and chapters are the only 
entities permitted to be moved within a CBO. For a move- 
ment or relocation task to complete without error, the 
following rules must be obeyed. 

1. A section must reside within a chapter 

2. A chapter must reside within a volume 

3. UPM must reside within either a chapter or a volume 

4. A chapter/UPM is not permitted before a volume's front 
matter 

5. A chapter/UPM is not permitted after a volume's back 
matter 

6. A section is not permitted before a chapter's front matter 

7. A section is not permitted after a chapter's back matter 

8. All content must move/relocate without error, or none of 
the content is moved/relocated. 

Content is moved within a CBO via the "My Book 
Outline" display screen (see FIG. 16). A user selects the 
content to be moved by checking its corresponding select 
box. In the present example, section 1.3 has been selected 



166. He then specifies a target location using drop down box 
168. Within the box the user may select to move an entity up 
or down (by one of the same entity), select an existing 
chapter from a current list of chapter titles, or create a new 

5 untitled chapter. In the present example, the user has 
selected to move section 1.3 to existing Chapter 4. After 
selection, the user clicks on the "Move Items" button 170. 

If the user selects to move content up or down, the 
ECBOMove Content function is invoked. If he selects to 

10 move content to a different chapter or a new chapter, the 
ECBORelocate Content function is invoked. Both functions 
are described below. Both procedures cause page and price 
totals to be recalculated and stored in digital library via the 
EAdminPopulatePageAndPrice procedure, also described 

15 below. 

ECBOMoveContent 

DESCRIPTION 

20 This function will move content up and down within the 
CBO per the instructors' direction. This function permits 
moving one or more pieces of similar content in the same 
call. Similar content is defined to be either all sections and 
UPM's or all chapters, but not hybrids of the two. It will 

25 make sure that all rules are adhered to and will also request 
Volume Size Management when necessary. 
Functional Processing 

1. Verify that the CBO id passed is valid. 

2. Verify that selected content is either all chapter containers 
30 or all sections, but not a mixture of both. 

3. Contents listed are moved one at a time. For moving up, 
the contents are processed in the order listed. For moving 
down, the contents are processed in the reverse order. 

4. Verify that the piece of content does exist in the CBO. 
35 5. Verify that the piece of content is not a front or back 

matter element. Front or back matter elements can only be 
moved implicitly when an entire chapter is moved. 

6. When moving containers down (e.g. Chapter): 

4Q a) Verify that after this piece of container content in the 
CBO, there is at least one more piece of content at the 
same level (e.g. Chapter, UPM Section outside a chap- 
ter). 

b) Move the piece of container content to the position 
45 after that next piece of content. 

7. When moving content components Sections down: 

a) If It is the last section besides any back matter elements 
in a chapter, verify that chapter is not the last chapter 
in the CBO. 

5q b) Move the piece of content down by one position, but 
skip over any front or back matter elements. If leaving 
a chapter, it is moved to the beginning of the next 
chapter. 

8. When moving content component UPM Sections down: 
55 a) If it is outside chapters, verify that it is not the very last 

element in the CBO. 

b) Move the piece of content down by one position, but 
skip over any front or back matter elements. If leaving 
a chapter, move it to the position immediately after the 

60 chapter thus at the same level as a chapter. If entering 
a chapter, move it after any lead front matter in the 
chapter. 

9. When moving containers up: 

a) Verify that before this piece of container content in the 
65 CBO, there is at least one more piece of content prior 
to it at the same level (e.g. Chapter, UPM Section 
outside a chapter). 
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b) Move the piece of container content to the position 
before that previous piece of content. 

10. When moving content components up: 

a) If it is the first section besides any front matter elements 
in a chapter, verify that chapter is not the first chapter 
in the CBO. 

b) Move the piece of content up by one position, but skip 
over any front or back matter elements. If leaving a 
chapter, it is moved to the end of the previous chapter. 

11. When moving content component UPM Sections up: 

a) If it is outside chapters, verify that it is not the very first 
element in the CBO. 

b) Move the piece of content up by one position, but skip 
over any front or back matter elements. If leaving a 
chapter, it is moved to the position immediately before 
the chapter thus at the same level as a chapter. 

If entering a chapter, move it before any trailing back 
matter in the chapter. 

If a move causes the total virtual page count of the 
current volume to go above or below the volume 
virtual page count limit, the volumes are reorga- 
nized. 

12. Pricing and virtual page count calculations (described 
subsequently) are performed for each move operation and 
stored in digital library via the EAdminPopulatePageAn- 
dPrice procedure. The net results are stored as attributes 
for the affected Chapters, Volumes as well as the CBO 
totals. 

Parameter List 



6. For content components (e.g. Section, UPM Section), add 
it to the end of the container specified, before any back 
matter elements in that container. 

If a relocate causes the total virtual page count of the 
current volume to go above or below the volume virtual 
page count limit, the volumes are reorganized. 

7. Pricing and virtual page count calculations (described 
subsequently) are performed for each relocate operation. 
The net results are stored in the digital library via the 
EAdminPopulatePageAndPrice function as attributes for 
the affected Chapters, Volumes as well as the CBO totals. 
Parameter List 



Inputs 


DSUsername 




DSPassword 




DSHostname 




Userid 




CBO id 




Content id list 




Content id count 




Container id 


Outputs 


New CBO description if OK; 




Offending content ids if error 


Errors 


RC__NOT_FOUND 




RC_INVALID_CBO 


Index classes 
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CustomBookOutline 
EAdminPopulatePageAndPrice 

30 DESCRIPTION 



Inputs 


DSUsername 




DSPassword 




DSHostname 




Userid 




CBO id 




Content id list 




Content id count 




Container flag 




Move flag 


Outputs 


New CBO description if OK; 




Offending content ids if error 


Errors 


RC_NOT_FOUND 




RC_INVALID_CBO 




RC_INVALID_MOVE 



Index Classes 
CustomBookOutline 

ECBOBRelocateContent 



DESCRIPTION 

This will relocate content to a specific location within the 
same CBO that was specified by the instructor. It is different 
than a move, which moves content one position at a time, yet 
it adheres to the same rules and has much of the same 
processing. 

Functional Processing 

1. Verify that the CBO id passed is valid. 

2. Verify that the destination container id passed exists in the 
CBO. 

3. Contents listed are relocated one at a time in the order 
provided. 

4. Verify that the piece of content does exist in the CBO. 

5. For content containers (e.g. Chapter), add it after the 
container specified. 



Calculate and update the pricing and virtual page count 
information of either an existing prepublished content prod- 
uct or a CBO. For prepublished content products, this 
35 function is called at load time. For CBO's, it is called every 
time a CBO is modified in a manner affects the CBO page 
count or price. 

Functional Processing 
40 I. Import content of the input filename, which is description 
of either one existing prepublished content product or one 
CBO. 

II. Retrieve the program-specific attributes related to pricing 

and virtual page count. 
45 III. Calculate and update the pricing and virtual page count 

information for each level of entities in the prepublished 

content product or CBO description. 
IV. Export the updated description as content of the output 

filename. 

50 Parameter List 



Inputs 


DSUsername 




DSPassword 




DSHostname 




Input filename 




Output filename 


Outputs 


(Content of the output file 




named) 


Errors 


RC_SYSTEM_ERROR 



60 

Index Classes 
Program 
ProgramAux 

In the present example, "General Netiquette" section 1.3 
65 166 is relocated to Chapter 4 by the ECBORelocate Content 
procedure, as shown in FIG. 17. Affected sections have been 
renumbered. 
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Deleting Content from a CBO 

Content may be deleted from the custom book outline by 
checking the select box next to the entity to be deleted and 
then clicking on the "Remove" button 172 on the vertical 
menu bar (see FIG. 16). This action invokes the ECBORe- 
moveContent procedure, described below. 

ECB ORemoveContent 

DESCRIPTION 

This will remove content from an active CBO . It After the 
instructor selects sections/chapters in his active CBO, he 
may remove them from the CBO. It also will ensure that no 
content is removed that is a prerequisite to another. It will 
merge content back into a single volume if possible. 

Functional Processing 

1. Verify that the CBO id passed is valid. 

2. Content comes in two categories, containers and non- 
containers. Selected content must be either all containers 
or all content components, but not a mixture of both. 

3. Contents listed are removed one at a time from the active 
CBO. 

4. Verify that the piece of content does exist in the CBO. 

5. Verify that the piece of content is not a pre -requisite of any 
contents in the CBO, other than those being removed this 
time. 

6. Remove the piece of content from the CBO. 

7. If a remove causes the total virtual page count of the 
current volume to go below the volume virtual page count 
limit, check whether it is possible to move some or all its 
content elements to the previous volume. If after the 
adjustment the current volume becomes empty, the cur- 
rent volume is deleted. If subsequent removes cause the 
total virtual page count of the current volume to go below 
the volume virtual page count limit, further adjustments 
are made as needed. 

8. Pricing and virtual page count calculations are performed 
for each remove operation. The net results are stored as 
attributes for the affected Chapter, Volumes as well as the 
CBO totals. 

Parameter List 



Inputs 


DSUsername 




DS Password 




DS Hostname 




Userid 




CBO id 




Container flag 




Content id list 




Content id count 


Outputs 


New CBO description if OK; 




Offending content ids if error 


Errors 


RC_NOT_FOUND 




RC_PREREQ_ERROR 




RC_INVALID_CBO 



Index Classes 

CustomBookOutline 

Certain entities can be protected from deletion. In the 
present example, these include automatically generated 
components such as the Table of Contents, Preface, and 
Index. They also include front and back matter associated 
with the content sections inserted by the user. Consequently, 
these entities are not provided with select boxes. 
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Auser may clear all contents of an active CBO by clicking 
on the "Clear Book" button 178. This action invokes a 
simplified version of the previous function, which essen- 
tially selects all entities, including front and back matter, 
5 UPM's and titles, and removes them from the CBO. The 
actual implementation is a call to the ECBODelete function, 
followed by a call to the ECBOCreate function. The user is 
left with an empty CBO shell like that of FIG. 10A. 

ECBODelete 

10 

DESCRIPTION 

This function discards all contents of an active CBO. 
i5 Functional Processing 

1. Verify that the CBO id passed is valid. 

2. Remove the CBO entirely from the datastore. 
Parameter List 



25 





DSUsername 




DS Password 




DS Hostname 




Userid 




CBO id 


Outputs 




Errors 


RC_SYSTEM_ERROR 



Index Classes 
3Q CustomBookOutline 

Undoing Changes to CBO 

With some exceptions, a user may undo the last change to 
the content of his active CBO. Referring to FIG. 17, this is 
accomplished by clicking on the "Undo Last" button, which 
35 invokes the ECBOUndo procedure described below. 

ECBOUndo 

DESCRIPTION 

40 

This function undoes the last change to the content of the 
active CBO. Note that this is a single level undo capability. 

For each CBO, two versions of the CBO content are 
maintained as separate parts in the digital library. As each 
45 CBO operation is performed, if the operation will change the 
content of the CBO, the active version before the change is 
saved as the backup version. And the new active version will 
include the change. Later on when the undo operation is 
required, the backup version is restored into the active one. 

50 Functional Processing 

I. Verify that the CBO id passed is valid. 

II. Verify that the active version of the CBO is available. 

III. Verify that the backup version of the CBO is available. 

IV. Set the Undoable status to False in the backup version. 

V. Mark the backup version as the new active version of the 
CBO. 

VI. Remove the old obsolete active version of the CBO. 

VII. The following CBO operations can be undone: 

A. ECBOAddContent 

60 

B. ECBONewContainer 

C. ECBORemoveContent 

D. ECBOMoveContent 

E. ECBORelocateContent 
65 F. ECBOSetTitle 

G. ECBOSetState 

H. ECBOSetTerms 





US 6,9! 




59 


VIII. The following CBO operations cannot be undone: 
A. ECBOCreate 


B. ECBODelete 




C. ECBOUndo 




D. ECBOAddUPM 




E. ECBOSubmit 




IX. The following CBO operations have no impact on the 
undoable status since there was no change to the CBO: 


A. ECBOGet 




B. ECBOList 




C. ECBOListByCreator 

D. ECBOGetUPM 


Parameter List 




Parameter List 




Inputs 

Outputs 
Errors 


DSUsername 
DS Password 
DS Hostname 
Userid 
CBO id 

New CBO description 

RC_CBO_NOT_UNDOABLE 

RC_SYSTEM_ERROR 



Index Classes 

CustomBookOutline 

Editing an Existing CBO 

Returning users may already have CBO's stored in the 
digital library 20 that were created in previous sessions. 
Thus at logon, the logon procedure invokes the ECBOList- 
ByCreator procedure, which issues a query to the digital 
library 20 to find any CBO entries in which the 
E_CreatorID column matches the userid. The ECBOList- 
ByCreator function is described below. 

ECBOListByCreator 

DESCRIPTION 

This will return a list of CBO's created by a particular 
user within a Program ID. 

Functional Processing 

1. Verify that program id passed is valid. 

2. Search for CBO's with the program id and the creator id 
specified. 

3. For each CBO found, output the CBO id, Type, Title, 
Creator id, Modification timestamp, and CBO status. 

Parameter List 



Inputs 


DSUsername 




DSPassword 




DS Hostname 




Program id 




Creator id 


Outputs 


CBO id list 




RC_INVALID_OR_MISSING_INPUT 




RC_SYSTEM_ERROR 



Index Classes 

CustomBookOutline 
Program 

FIG. 9B is an example of a welcome screen that may be 
presented to a returning user by the ECBO ListByCreator 
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procedure. The Custom Book Outlines section 113 lists 
CBO's that the user created in previous sessions. 

The user now has three options. He may 1) select an active 
CBO for modification by clicking on its title, 2) "CLONE" 

5 and modify an existing CBO by clicking on the CBO's 
corresponding CLONE button 116, or 3) create a new CBO 
by clicking on button 118. 

To modify an existing CBO, the user clicks on its title. 
This action invokes the EDIT procedure, which retrieves the 

10 corresponding CBO and associated parts from digital library 
20 (but not the actual content). The CBO is parsed and 
displayed to the user in the same format previously 
described with reference to editing a new CBO. In this case, 
however, there will already be entities present in the outline. 

15 The user may now add, move, or delete content as previ- 
ously described. 

The user may wish to create a new version of a CBO while 
preserving the original CBO. This can be achieved by 
invoking a "CLONE" function. In brief, the "CLONE" 

20 function makes a duplicate copy of an existing CBO which 
the user may then modify as desired. The user merely clicks 
on the "CLONE" button 116 corresponding to the CBO to be 
copied. This action invokes the ECBOClone procedure 
described below. 

25 ECBOClone 

DESCRIPTION 

This function will copy an existing CBO to a new CBO 
30 for a user. It copies all UPM and pre-published material 
contained within the CBO. Users clone CBO's when then 
they. 

I. Click on the Clone button within the Login page 

II. Click on the Clone button within the MyBookOutline 
35 page 

Functional Processing 

I. Copy the existing CBO to a new CBO with user's userid 
and title specified. 
40 IF Mark the new CBO's status as Working (CBO 
Status ="1"). 

III. Extract the Program variables related to pricing and 
virtual page count, storing them in the CBO. 

The estimated page count and prices from the original 
45 CBO are kept on the new CBO. 

IV Writes the CBO to the digital library 

Parameter List 



Inputs 


DSUsername 




DSPassword 




DSHostname 




Program id 




Userid 




Existing CBO id 




New CBO Title 


Outputs 


New CBO id 


Errors 


RC_nSTVAUD_OR_MISSING_INPUT 




RC SYSTEM ERROR 



60 Index Classes 

CustomBookOutline 

Program 

ProgramAux 

65 Viewing a CBO 

When the user has completed creating his custom book 
outline, he may view its contents by clicking on "Submit 
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Request" button 180 on the vertical menu bar (see FIG. 16). 
This action invokes View procedure in application layer 28. 
Briefly, the view procedure displays the custom book in a 
manner as shown in FIG. 18, i.e., in a table of contents 
format wherein the section titles are hypertext links 190 to 
files containing the actual section content files retrieved. By 
clicking on any section title, the user invokes the EGetH- 
TML procedure. In brief, the EGetHTML procedure 
retrieves the part containing the SGML contents of the 
selected section and passes them to an SGML to HTML 
converter. An example of an SGML to HTML converter 
suitable for use according to the present embodiment is the 
publicly available Omnimark Konstructor. The SGML to 
HTML converter performs the conversion using a data type 
dictionary, which defines the SGML content. The EGetH- 
TML procedure is described in more detail below. 
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CBO UPMBYTES 
E_Program AvgChiPerlmage 

AvgChrFerSGMLAC 



E_Program- 
Aux 



EGetHTML 



DESCRIPTION 



This function retrieves the SGML content for a particular 
sequence id and then passes the content blob to an SGML to 
HTML converter (e.g., Konstructor). Search words are also 
passed so that the converter can highlight found words. It 
communicates over a TCP socket to Konstructor. 

The low resolution associated components for all sections 
are stored on the front-end web server for fast retrieval on 
presentation. Therefore, the content does not have to make 
a digital library call for each image, speeding up retrieval. 

Functional Processing 

I. Construct the header that contains tags for the sequence id, 
title hit words and index hit words. 

II. Search for a product entity with the sequence id passed. 

III. Retrieve the SGML part of this entity. 

IV. Connect to the Konstructor server using the SGML 
hostname/IP address and port number passed. 

V Send the header information that contains tags for the 
sequence id, title hit words and index hit words. 

VI. Send the SGML data for translation. 

VII. Receive from the Konstructor server the HTML blob 
resulted from the translation. 

VII. Disconnect from the Konstructor server. 

Parameter List 



MaxChrPerUpmTier 

PE_Base_Cust_Pub_ 
Price 

PE_Base_UPM_Fee 

PE_Incr_UPM_Fee 

PE_Source_Price_Per_ 
Page 

PE_UPM_Bytes_Per_ 
Page 

PE_MMmum_Page_ 
Limit 

PE_Volume_P age_Limit 

PE_AC_Form_ro 

PE_^C_ByteCount 

Image_Type 
Image_Type 
AC_ImageCoun t 



ACSubdocCount 
PageCount 
E_ProductAirx AC_Counts.ACFORMID 
AC_Counts. NUMBERAC 
Use_Actuals 



Inputs 


DSUsername 




DS Password 




DS Hostname 




User id 




SGML hostname or IP 
address 




SGML port number 




Sequence id 




Title hit words 




Index hit words 


Outputs 


HTML blob 


Errors 


RC_SYSTEM_ERROR-l 



Index Classes 
Product 

4. Page and Price Calculation 

The Page and Price calculations are performed by EPro- 
ductGetOutline and the CBO routines using a set of algo- 
rithms against data that is stored in the digital library in both 
the Program and Section entities. This estimated page count 
and price can be overridden with actual page counts from the 
original pre -published sections by system administrators. 



Derived number of bytes of 
UPM in the CBO 
Average characters per 
image 

Average characters per 
SGML Associated 
Component 

Number of characters in an 
UPM pricing block 
Base price to be added to 
every custom publication 
Base price to be added 
whenever UPM is included 
Additional price for each 
UPM pricing block 
Price per page for pre- 
published content included 
Number of UPM characters 
in a page 

The minimum number of 
pages required in a custom 

The maximum number of 

pages in a volume 

The associated component 

type defined in. 

Number of "characters" for 

that associated component 

type 

Type of image, as defined 
in 

Number of non-markup 
characters in content 
Number of associated 
component images in 
content 

Number of SGML 
subdocuments in content 
Actual page count 
of content 

The associated component 
type defined in. 
The number for each 
associated component type 
Switch to determine if 
content actual page 
count is used 



Outputs 
None 

45 It is desirable to construct a page and price calculator for 
the purpose of estimating page and pricing information for 
a CBO. The following page and price calculator described 
below was devised for this purpose. Each time the ECBOGet 
function is called to retrieve a CBO for displaying, the Page 

50 and Price calculation routines are run for the CBO. 

Actual Page and Price calculations occur several times 
throughout the life of a CBO, e.g., Page and Price calcula- 
tions for Chapters, Volumes and the entire CBO occur any 
time there is an operation performed on that CBO which 

55 includes adding, moving, or deleting content. For pricing 
consistency the Page and Price calculation for a p re-pub - 
lished section in the present embodiment occurs one and 
only one time for the entire life of that content inside the 
CBO. However, it will be understood that a system designer 

60 can alternatively decide to permit changes to prepublished 
sections if desired. 

The price of a CBO is dependent on the page count. 
Therefore, the page count is calculated first. According to 
the present embodiment, the Chapter Page Count calculation 

65 is the aggregation of the Section and UPM Page Counts for 
any content that exists in that chapter. The Chapter Price 
calculation is the aggregation of only the Section Prices for 
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any sections that exist in that chapter. Calculation of the 
Pages for volumes is the aggregation of the Chapter and 
UPM Page Counts for all chapters in that volume and UPM 
that exist as a direct child of that Volume. The Volume Price 
calculation is the aggregation of only the Chapter Prices for 
any Chapters that exist in that volume. Calculation of the 
Page Counts for the entire CBO is the aggregation of all of 
the Volume Page Counts. Price calculations for the CBO are 
done with the Volume Page Counts, Total UPM Page Count, 
Volume Prices, and the specific program variables as inputs 
into the CBO price calculation formula. This embodiment 
implies the following page count calculation order: 

1. Section/UPM Page Count 

2. Chapter/UPM Page Count 

3. Volume Page Count 

4. Book Page Count 

A section's page counts are estimated based upon the 
number of non-tag characters in the content, plus the number 
and type of associated components (AC). AC's are graphics 
appearing in the section and cannot exist outside of the 
section. In an effort to make the page estimating process 
more accurate, AC's are broken up into five different cat- 
egories based on size. The categories below are differenti- 
ated and their values stored in the Program_Aux index class 
and their values stored in PE_AC_Byte Count. The 
E_ProductAux index class will then contain matching 
ACFORMIDs and NUMBERAC values to use in the cal- 
culation. Page counts will be rounded to the nearest tenth of 
a page. 

lAssociated Component Categories 



1 


Inline Graphic 


2 


Display Graphic 


3 


Inline Equation 


4 


Display Equation 


5 


SGML 



In some cases, the automated page/price calculator does 
not prove to be accurate to the original pre-published 
material's figures. Therefore, a Use_Actuals option is pro- 
vided within the calculator. This option provides the system 
administrator with the capability to override a calculated 
value for the page and/or price values for a pre-published 
content. This Use_Actuals capability forms the beginning 
of the calculator process. 

Page and Price Count Calculator Process 

1. When Use_Actuals is "1" and PageCount has a value, 
then use PageCount 

2. When Use_Actuals is "0" or PageCount has no value, 
then use the calculation below. 

a) First, calculate the number of "characters" in the 
content, using textual SGML, images, graphics, and 
subdocument SGML. These values are preferably cal- 
culated by Converter 10 and are loaded by the Eloader 
program. The calculator then multiplies the number of 
each category of associated component by the average 
byte count for each category and then adds the number 

of source characters (Char Count) in the SGML. 

Char Count is stored within the Product Index Class. 

Characters- (E_Char_C ount+ 

Equation 2. Characters per page calculation 

b) Second, divide the number of "characters" by the 
average number of "characters" per page (AvgChar- 
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PerPage) to get the estimated page count. The Avg- 
CharPerPage variable is stored within the Program 
index class and placed within the CBO at CBO create 
time. 

5 

Pages= Characters IE _AvgChrPerage 

Equation 3. Estimated Pre-published Pages Calculation 

3. Calculate the UPM Estimated Page Count by dividing the 
number of UPM characters (UPMBytes) by the number of 

10 UPM characters per page (PE UPM Bytes 

Per Page). The UPMBytes is the UPM file size and is 

computed when the UPM is added to the CBO and stored 
into the CBO. The PE_UPM Bytes_Per_Page variable 
is stored within the E_ProgramAux index class and 

15 placed within the CBO at CBO create time. 

UPM Page Count= 

UPMBytesfPE_UPM_Bytes_Per_Page 

Equation 4. UPM Page Count Calculation 

20 Once the page count is computed, the pricing information 
can be derived. Pre-published content pricing is determined 
by first multiplying the estimated page count with the price 
per page value. 

2^ Estimated Price-Pagesx 

PE_Source_Price_Per_Pa ge 

Equation 5. Estimated Ease Price Calculation 

Note that UPM pricing is calculated at the CBO level. 
Therefore, the price for an UPM Section is never calculated. 
30 However, the UPM Section Page Counts are calculated 
every time the CBO Page and Prices are calculated. 

Next, the UPM cost is calculated and added to make a 
total publication cost. The UPM calculation is based on a 
base charge for all books containing UPM content. This base 
35 charge is the minimum cost added to a book containing 
UPM. 

If a CBO contains UPM then the UPM estimated page 
count (UPM_Page_Count) is used to select the equation to 
4Q be used. When the UPM Page Count is greater than the UPM 
Base Size (PE_Chars_Per_UPM_Tier) perform the cal- 
culation in Equation 5. Otherwise, use the calculation in 
Equation 6. PE_Chars_Per_UPM_Tier is stored within 
the Program Index Class and stored within the CBO at 
, creation time. 

45 

Use the greater of the minimum CBO cost (PE_Min_ 
Order_Price) and the CBO Estimated Price. 

If UPMBytes>0, then UPM_Base_Charge= PE_Base_ 
UPM_Fee; otherwise UPM_Base_ Charge=0; 

50 CBO Estimated ?nce.=PE_Base_Cust^'ub_Price+ 

2 1 -" < (P?L%z&)xPE_Source^'rice^'er_Page+ 

PE_Base_UPM_Fee+((UPMBytes- 

PE_Chars_Per_TJPM_Tier)l 

PE_UPM^ytes f J 1 er^Page)x 
55 PE_Incr_UPM~ 

Equation 6. Estimated Price Calculation with UPM greater than base 

If UPMBytes>0, then UPM_Base_Charge=PE_ 
Base_UPM_Fee; otherwise UPM_Base_Charge=0; 

6Q CBO Estimated ¥i\zz=PE_Base_Cust_ 

Pub_Pnce+Z 1 -"(Pagcs)+PE_Base_UPM_Eee 
Equation 67. Estimated Price Calculation with UPM less than base 

EXAMPLE 

65 

The Page and Price count example consists of a Custom 
Book Outline (CBO) entitled Student Loans. Referring to 
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FIG. 19, two pre-published sections 201, 202 are added to 
the CBO resulting in the HTML table of contents view 
shown. 

In the above example, the ECBOGet function was called 
at the conclusion of adding the two pre-published sections 
(ECBOAdd Content). The CBO calculations are shown 
below. 

Section 1.1 Characters=(40+(2x50)+(3xl0))=170 

Section 1.1 Pages=170/290=0.586=0.6 rounded (203) 

Section 1.1 Estimated Price=0.5S6x0.10=0.0586=0.06 

rounded (204) 

Section 1.2 Character ( 70 +(3x 5 0)+(7xl0))=290 

Section 1.2 Pages=290/290=1.0 (205) 
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6) A new volume is created if a volume page limit is 
exceeded and there are no volumes below that volume 
in which to move the exceeding content. 

7) Content can be moved up if there is enough space 
5 created in a preceding volume to fit the first piece of 

content from the next volume. 

8) If a volume no longer contains any content, it is 
removed. 

10 ReorganizeCBO Routine 

The reorganize CBO routine is an internal function not 

defined in the API layer. It is used by other public functions 

(i.e. ECBOAddUPM, etc.) to facilitate volume management. 

This routine is responsible for managing the volume page 
15 limits of a CBO. This routine accomplishes this task in the 

following steps: 



1) Retrieve this CBO's volume page limit from inside 
the CBO 

2) Foi each volume in the CBO do the following: 

a) Calculate the number of pages in a volume X 

b) If the number of pages in volume X is greater than 
the limit 

i) Find the last piece of content in volume X 

ii) Make sure the size of the last piece of content is less 
than the Volume Page Limit 

iii) Get the next volume, X + 1, in the system, or create 
a new one if there isn't one 

iv) Place the last piece of content at the head of volume, 
X+ 1 

v) recalculate the page counts for volume X and X + 1 

vi) Re-call (a.k.a. recursion) the reorganizeCBO routine 
from the beginning to see if moving the last piece of 
content from volume X + 1 to volume X has 
balanced eveiy thing out. 

a) Check to see if volume X - 1 has enough space to 

move the first piece of content from volume X up into 
volume X - 1. If volume X - 1 does not exist, this 
step and substeps are skipped. 

i) Place the first piece of content from volume X at the 
end of volume X - 1 

ii) Recalculate the page counts for both volume 
X - 1 and X 

iii) Re-call (a.k.a. recursion) the reorganizeCBO routine 
from the beginning to see if moving the first piece of 
content up a volume has balanced everything out. 

a) Check to see if the volume X is empty. If so, it can be 
deleted. 

b) Recalculate the page and prices for the entire CBO and 
then go back to step a) using the next volume in the 
CBO. When all volumes make it through step e) the 
CBO is balanced and the pages and prices for the CBO 
have been recalculated and the routine is finished. 



Section 1.2 Estimated Prices= 1.0x0. 10= 0.1 (206) 

After calculating the newly added section page and prices, 
the chapter's page and price calculations can be performed. 
This consists of the summation of it's contents. For chapter 
one the calculation is: 

Chapter 1 Pages=0.6+1.0=1.6 

Chapter 1 Estimated Price=0.06+0.1=0.16 

Next, the volume page and price is calculated by summing 
the chapter values and adding the cost associated with the 
front matter and back matter (i.e. index). In this case, volume 
1 contains only one chapter, 1. The page and price counts for 
the volume are shown below. It assumes the page and costs 
of the front and back matter are: 15 and 5 respectively. 

Volume 1 Pages=1.6+15+5=21.6 (207) 
Volume 1 Estimated Price=0.16+1.5+0.5=2.16 (20S) 

Lastly, the book's values are calculated by summing all 
the volume values. In this case, there is only one volume. 
The book's values are therefore the same as the Volume 1 
page count and estimated price. 

5. Volume Boundaries Determination 

One of the inherent properties of a CBO is a maximum 
number of pages allowed to exist in a Volume. This volume 
page count limitation is retrieved from the ProgramAux 
index class and stored into the CBO when it is created. It is 
that value, stored in the CBO, that is used to define the 
volume boundaries for the life of that CBO. Several opera- 
tions that the user can perform, including moving, relocat- 
ing, adding, and deleting content, will create a need for the 
volume page counts for that CBO to be examined. Alter- 
ations to the layout of the volumes to accommodate Page 
Limits will occur automatically by this routine with the 
following conditions: 

1) All changes to volumes are done with a move up or 
move down. 

2) Added/Updated UPM can never have a higher page 
count than the Volume Page Limit 

3) Added/Updated Chapters can never have a higher page 
count than the Volume Page Limit 

4) If a Chapter is moved from one Volume to another, the 
Chapter is moved in its entirety. No "Chapter Splitting" 
is permitted. 

5) After content is moved from one volume to another, the 
sequential order of content in the table of contents for 
the CBO should be exactly as before the move 
occurred. 



50 Referring to FIG. 20A, suppose we have a CBO entitled, 
Engineering, and the volume page limit is 45 pages. This is 
a rather small volume page limit, but it is suitable for this 
example. This CBO contains one chapter 221 entitled, 
Professionalism and Codes of Ethics. The page count 222 

55 for this CBO is 36.6 pages. It remains under the 45 pages per 
volume limit therefore only one volume 223 exists. 

Referring now to FIG. 20B, assume that we want to add 
a second chapter 224, Understanding Ethical Problems, 
consisting of 11.9 pages. Since 36.6 (chapter 1 page count 

60 including volume front and back matter)+11.9 (chapter two 
page count) is greater than 45, a new volume 225 must be 
created to hold this second chapter. This new volume 225 
contains front matter and back matter 154 of its own. This 
additional front and back matter 154 results in a larger final 

65 page count 226 of 68.5 for both volumes. 

Suppose we would like to move Chapter 2, section 2.1 
227 entitled "Introduction" into Chapter 1. This can be done 



US 6,986 : 

67 

because section 2.1 contains only 0.3 pages and there are 
over 4 pages of extra room left in volume 1. The results of 
this move are shown in FIG. 20C. 

6. Prerequisite Checking 5 

One of the tasks performed during the process of adding 
and deleting content involves validation of prerequisite 
pre -published content. Prerequisite content is some pre- 
published material, B, that is required within a CBO when 
a piece of material, A, is included in the CBO. The location 10 
of B and A within the CBO is the responsibility of the add 
and delete routines. The focus of this discussion is to 
determine the required content for a piece of material, A. 

The Business Problem 

Often times within the publishing industry, a piece of 
content requires other content to be included. For example, 
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listed in the "Programs to Include or Exclude" column. "All" 
specifies all programs rather than having to explicitly define 
each one. 

The "Temporal Restriction", "Effective Start Date" and 
"Effective Termination Date" columns define a time context 
for the requiring rule. A time context states for the rule to 
either apply only during a specified time period or not to 
apply at all during the specific time period. The "Effective 
Start Date" and "Effective Termination Date" columns 
define the start and terminate dates for a rule. The "Temporal 
Restriction" column can contain two values: "includes" and 
"excludes". If the value is "includes", the rule is to be 
applied only during the time period outlined by the "Effec- 
tive Start Date" and "Effective Termination Date" columns. 
If the value is "excludes", the rule is not to be applied during 
the time period outlined in these columns. 







Program 
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Requiring 


Requirement 
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MIS 


NT/A 
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N/A 



a section discussing Calculus integration requires a section 
outlining the integration homework problems. The Calculus 40 
integration section is known as the requiring section and the 
homework problems is the section being required. It is 
important to note prerequisite content is only definable at the 
section level and therefore precludes chapters and volumes 
from being prerequisite material. These required sections are 45 
most easily understood in the form of business rules. 

The table below shows six prerequisite business rules. 
The "Requiring Resource" column defines the resource 
requiring prerequisite material. The "Required Resource 5Q 
List" column defines the prerequisite material required. The 
term "Case" is equivalent to a Section, i.e., both are leaf 
nodes in the hierarchical model. The "Requirement Type" 
column is the type of the requirement. It can be either "one" 
or "all". If it is "one", then only one of the required resources 55 
needs to be placed into the CBO. If the CBO, contains none 
of the required resources then the first required resource in 
the list is included. In the event that the type requirement is 
"all", all required resources must be placed into the CBO. 

The "Program Restriction" column defines the program 60 
restriction type. This column coupled with the "Programs to 
Include or Exclude" column defines the program context of 
the prerequisite material. The value of this column can be 
either "include" or "exclude". If it is "include", then the 
requiring rule only applies to those programs listed in the 65 
"Programs to Include or Exclude" column. If it is "exclude", 
then the requiring rule only applies to those programs not 



In the business rule represented by row 1, the requiring 
resource is Section 3 of a prepublished book and requires 
section two. Since the "Program Restriction" and "Programs 
to Include or Exclude" columns are marked "N/A", this rule 
is to be applied to all programs. In addition, it is to be applied 
all the time since no start and end dates are specified. The 
business rule in row 4 also pertains to Section 3. The rules 
of rows 1 and four are similar with the exception of the 
applicable time period. In this situation, section 2 is included 
prior to May 1999 and after September 1999. Thus, rules can 
be combined to form more complicated rules relationships. 

A solution 

To apply the above rules to the system of the present 
invention, a few assumptions have been made. First, it is 
assumed the data model previously defined for pre-pub- 
lished content cannot be altered significantly to incorporate 
these changes. Second, when a piece of content is added or 
deleted, it is assumed the corresponding function handles the 
location of the material within the CBO. Third, it is assumed 
this solution must only define the applicable business rules 
for defining prerequisite material. 

A challenge posed by the business rules shown above is 
in the area of program and time period exclusions. This is 
due to the fact exclusion and inclusion rules can often 
conflict with one another. In the present embodiment, the 
defining of rules has been limited to "positive" rules to 
reduce the possibility of exclusion time periods. In other 
words, in the example described previously regarding sec- 
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tion 3 requiring section 2, the 1 st and 4 th rules can be and September 1999. During this time, rules 3-6 do not 
replaced with the following two rules. a Pply- However, rules 1 and 2 do apply since they do not 



Required Program Temporal 
Requiring Requirement Resource Restriction Programs to Restriction Effective Start Effective 

Resource Type (all or one) List Includes Include Includes Date Termination Date 



Section 3 ALL Section 2 N/A N"/A Includes September 1977 May 1999 

Section 3 ALL Section 2 N/A N/A Includes May 1999 September 1999 



In an effort to reduce the possibility for conflicting rules, 
the negative or exclusive rules have been replaced with 
positive rules. In addition, the required resource list is only 
permitted to have one section per rule (row). This implies 
that the requirement type is always one and can therefore be 
eliminated from the grid. Similar to the resource column, the 
"Programs to Include" column is only permitted to have one 
program per rule (row). Lastly, it is assumed the program is 
explicitly stated. 

The grid below shows a simplified grid as a result of 
making these assumptions. 



have a defined start and termination time period. The result 
is that Cases B and C are prerequisites at all times (even 
between May 1999 and September 1999). Prior to May 
1999, rules 3 and 4 are exercised. Between May 1999 and 
September 1999, rules 1 and 2 are exercised and after 
September 1999 rules 5 and 6 are used. The effect desired is 
for no rules to be exercised between May 1999 and Sep- 
tember 1999. This can be accomplished by removing rules 
1 and 2. At the present time, this problem has a low 
likelihood of occurring and is thus left to the system admin- 
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The following grid shows another example involving the 
two rules (rows 2 and 5) for Case D defined in the first table. 
The 5^ rule has been converted into four rules (rows 1-4, 
below) and the 2 nd rule has been converted into two rules 
(rows 5 and 6, below). 



istrator to manage. The system administrator is informed this 
is an erroneous situation and is requested to remove rules 1 
and 2. 

The prerequisite content is defined at the time a pre- 
published book is loaded. An editor identifies the prerequi- 
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65 

A rule collision exists in the preceding table for the site content for a pre -published book and defines it in the 
program business economics between the dates of May 1999 format defined in the grid below. This format is placed into 
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a PSF/ATR file and loaded into DL using the same facility PrereqAux Index Class 
that loaded the pre-published books, batch load facility. 



BNF Grammar Construct 


Value 


<prereq content> 


<relation> 


<relation> 


RELATION: sequence id> 




[ <prereg attr gioup> ]+ 


<prereq atti group> 


1PREREQ 




!KIND: <kind> 




! PROGRAM: <program id> 




! REQUIRED ID: sequence id> 




ISTARTDATE: <date> 




IENDDATE: <date> 




! DESCRIPTION: <descriprion> 


<kind> 


Requires 


<program id> 


A 2 letter string 


<sequence id> 


XXXXXXXXXX.CC.SS.00 where X is the 


ISBN number; C is the chapter number; S is 




the section number. 


<date> 


mm/dd/yy where mm is the month; dd is the 




day and yy is the year. 


<desciiption> 


A text description to the end of line 



5 



10 



15 



Suppose Section 3's ISBN number is 
0234567891.01.03.00 and Section 2's ISBN number is 
0343434343.02.02.00. The following grid defines two 
sample rules. The following PSF/ATR file format represents 
these two rules. 
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30 



RELATION: 0234567891.01.03.00 
1FREREQ 

'KIND: Requires 

! PROGRAM: FE 

IREQUIREDID: 0343434343.02.02.00 
ISTARTDATE: 09/01/1977 
IENDDATE: 05/01/1999 
[DESCRIPTION: Rule One 
1PREREQ 

I KIND: Requires 
[PROGRAM: FE 

IREQUIREDID: 0343434343.02.02.00 
ISTARTDATE: 09/01/1999 
IENDDATE: 09/01/2099 
IDESCRIPTION: Rule Two 



A group of configuration files are used in defining the DL 50 
data model to PSF/ATR file format mappings. In the case of 
prerequisite information, the DL data model consists of the 
following two index classes. The index class attribute to 
PSF/ATR file mappings are also provided. 

Prereq Index Class 55 
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SeqID 


PSF 


Ext. Alpha [32] 


Preieqltem 


Program generated 


Ext. Alpha [16] 


Parentltem 


Program generated 


Ext. Alpha [16] 


Siblingltem 


Program generated 


Ext. Alpha [16] 


Childltem 


Program generated 


Ext. Alpha [16] 


Keyword 


Relation 


Alpha [32] 




Kind 






RequiredID 






StartDate 






EndDate 






Description 




Value 


ATR file 


Ext. Alpha [254] 


NextValueltem 


Program generated 


Ext. Alpha [16] 



Once the data is loaded into these index classes, it can be 
queried by the add and delete functions. Each time the add 
and delete functions need to determine the applicable rules, 
a query is made to the PreReq index class. A sample query 
which searches for those rules applicable to a section, 
0562423452.03.02.00, is shown below. 

EntityType == RELATION 

Kind == 'Requires' AND 

Program == 'FE' AND 

Seq_ID == '0562423452.03.02.00' AND 

StartDate <= 'today's date 5 AND 

EndDate >= 'today's date 5 

The results from the query are the list of required 
sequence identifiers for the specified requiring sequence 
identifier. With the list of requiring ids identified, the add, 
and delete operations can manipulate the sections appropri- 
ately. 

7. Rights Management (Mutual Exclusiveness) 

One of the tasks performed during the process of adding 
content involves validation of rights management. Rights 
management consists of performing mutual exclusive 
checks on content prior to adding it to a CBO. Mutual 
exclusive content is some pre-published material, B, that is 
not permitted in the same publication as some piece of 
material, A. The location of B and A within the CBO is the 
responsibility of the add routine. The focus of this discussion 
is to determine the mutually exclusive content for a piece of 
material, A. 

The Business Problem 

At times within the publishing industry, a piece of content 
is not permitted to appear in the same publication as another 
piece of content. For example, two authors, Joe and Sarah, 
have a dislike for one another and have stated they do not 
allow their works to be published together. To prevent this 
situation, a check is performed when adding pre-published 
content authored by Joe to a CBO to make sure the CBO 
does not already contain pre-published content by Sarah. 

The described problem requires business rules for pre- 
published content to be defined in the datastore. These 
business rules are in the form of: content A cannot exist with 
content B. Due to the term "cannot 5 ' in these business rules, 
the rules are considered negative business rules. This is in 
contrast to prerequisite checking, where positive business 
rules of pre-published content inclusion applied. In the event 
one of the negative business rules are true, the pre-published 
content is not added to the CBO. 

Each negative business rule consists of two pieces of 
information: the pre-published content, A, being added and 
the pre-published content, B, not permitted to exist with A. 
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One or more negative business rules can be defined for a 
pre-published content A having different pre-published con- 
tent B specified. 

The following grid illustrates two negative business rules. 
In the first rule, pre-published content, A, is not permitted to 
be added to a CBO containing pre-published content, B. In 
the second rule, pre-published content, A, is not permitted to 
be added to a CBO containing pre-published content, C. 
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P re-Published Content 



Program to Include 



Section 3 
Section 2 



Section 2 
Section 3 
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C 15 



A solution 

To apply the above negative rules to the system of the 
present invention, a few assumptions have been made. First, 
it is assumed the data model previously defined for pre- 
published content cannot be altered significantly to incor- 
porate these changes. Second, when a piece of content is 
added, it is assumed the corresponding function handles the 
location of the material within the CBO. Third, it is assumed 
that this solution must only define the applicable business 
rules for defining mutually exclusive material. 

Unlike the prerequisite material, mutually exclusive mate- 
rial does not have a time period associated with it. A 
mutually exclusive rule is assumed to be in effect at all 
times. Since no time period is defined for the rules, contra- 
dictory rules cannot exist. Thus the data model representing 
these rules is simpler than that for pre-requisite material 
rules. 

The mutually exclusive content is defined at the time a 
pre-published book is loaded. An editor identifies the mutu- 
ally exclusive content for a pre-published book and defines 
it in the format defined in the grid below. This format is 
placed into a PSF/ATR file and loaded into DL using the 
same facility that loaded the pre-published books, i.e., the 
loader 14 batch load facility. 



10 The following PSF/ATR file format represents these two 
rules. 

RELATION: 0234567891.01.03.00 
[EXCLUSION 
! PROGRAM: BE 

! EXCLUDED: 0343434343.02.02.00 
! DESCRIPTION: Rule One 
RELATION: 0343434343.02.02.00 
[EXCLUSION 
! PROGRAM: FE 

!EXCLUDEID: 0234567891.01.03.00 

[DESCRIPTION: Rule Two 
Assuming only the preceding two rules exist in a system, 
adding Section 2 to a CBO containing Section 3 within the 
Business Economics program would be permitted, contrary 
to the intended result. The following reciprocal rule can be 
generated to eliminate this situation. 
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BNF Grammar Construct 



Value 



<mutually exclusive content> <relation> 

RELATION: <sequence id> 
[ <prereq attr group > ]+ 
! EXCLUSION 

[PROGRAM: <program id> 
IEXCLUDEID: sequence id> 
(DESCRIPTION: <description> 
A 2 letter string 

XXXXXXXXXX.CC.SS.00 where X is 
the ISBN number; C is the chapter 
number; S is the section number. 
A text description to the end of line 



Therefore, each rule excludes a section of material, A, 
from being added to a CBO containing another section of 
material, B. If it is desired to have material A exclude 
material B and material B exclude material A then two 
business rules are necessary. One rule for each exclusion. 

As previously described, group of configuration files are 
used in defining the digital library 20 data model to PSF/ 
ATR file format mappings. In the case of rights management 
information, the data model consists of the following two 
index classes. The index class attribute to PSF/ATR file 
mappings are also provided. 

Rights Index Class 



<relation> 
<prereq attr group> 



<program id> 
<sequence id> 



description > 
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ProgramID 



Seq_ID 

Program generated 
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Ext..Alpha [32] INDEXED 
Ext..Alpha [16] 
Alpha [4] 



RightsAux Index Class 



Suppose a Section 3 has an ISBN number is 
0234567891.01.03.00 and a Section 2 has an ISBN number 
is 0343434343.02.02.00. Both sections have been selected 60 
for addition to a CBO. The following grid defines two 
sample rules. The first rule states to not permit pre-published 
content, Section 3, to be added to a CBO containing pre- 
published content, Section 2, for a program, Business Eco- 
nomics. The second rule states to not permit pre-published 65 
content, Section 2A, to be added to a CBO containing 
Section 3C, for the program, Freshmen Engineering. 



SeqID 

Rightsltem 

Siblingltem 

Childltem 

Keyword 

Value 



FSF 

Program 
Program 
Program 
Relation 

Descriptit 
ATR file 



Ext. Alpha [32] 
Ext. Alpha [16] 
Ext. Alpha [16] 
Ext. Alpha [16] 
Alpha [32] 

Ext. Alpha [254] 



For each relation defined in the PSF files, a row is added 
to the Rights index class. For each exclusion within the 
relation, a row is added to the Rights_Aux index class. All 
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the exclusions for a relation are ordered prior to loading into 
these index classes. The unique identifier of the first exclu- 
sion's row is placed into the Auxltem column of the rela- 
tion's Auxltem column within the Rights index class. The 
Siblingltem column of each exclusion contains the unique 5 
identifier of the next exclusion within a relation. The last 
exclusion for a relation contains nothing in the Siblingltem 
field. 

Once the data is loaded into these index classes, it can be 
queried by the add function. Each time the add function 10 
needs to determine the applicable rules, a query is made to 
the Rights index class. A sample query which searches for 
those rules applicable to a section, 0562423452.03.02.00, is 
shown below. 

EntityType==RELATION 15 
ProgramID== i FE' AND 
Seq_ID==<0562423452.03.02.00 5 
Return the Auxltem column 

The results from the query are the values within the 
Auxtltem column that are required sequence identifiers for 20 
the specified excluded sequence identifier. The Rights Aux 
index class can be further queried to determine those 
sequenced ids of the excluded material. With the list of 
exclusion's ids identified, add operations can manipulate the 
sections appropriately. 25 

8. Searching for Content 

As mentioned previously, there are two methods for 
selecting content to include in a custom book outline. The 
first is to select content from a bookshelf. The second is to 30 
search the content by querying the digital library 20 based on 
user-provided search terms. Referring back to FIGS. 3 and 
6, the search capability is defined by the search support 52 
in the underlying digital library 20. 

In the present example, the IBM Digital Library includes 35 
a parametric search capability for searching attributes 
defined in the data model, and a text searching capability 
(through the IBM Intelligent Miner for Text) for searching 
the content itself. It will be understood that no search 
capability is required for the present system to be functional. 40 
Other types of search capability may be provided in addition 
to, or in place of the search capability described. For 
example, the IBM Digital Library is also able to provide 
legacy searching capability, search gateways, and Query by 
Image Content. 45 

The search capabilities present are made available to the 
user through an EQuery application in API Layer 30 com- 
municating with the digital library 20. The EQuery API and 
application layers provide the ability to perform hierarchical 
searches against digital library, which is a non-hierarchical 50 
data store. This is achieved by the way the data is stored in 
the entity groups: primary/auxiliary. All hierarchical levels 
of a pre-pub book are stored within the same digital library 
index class. Therefore, one or more simple digital library/ 
Intelligent Miner for Text queries on these primary/auxiliary 55 
index classes are all that are needed to perform hierarchical 
searches. 

An interesting challenge still remains — merging the 
results of individual queries performed on different hierar- 
chical levels. This problem is addressed using "hit masks", 60 
and will be discussed in more detail subsequently. 

EQuery as implemented in the present embodiment 
includes two formal interfaces: One is internal and available 
directly as a native language function call, i.e., a Search 
function residing in application layer 28. The other is 65 
external and available via the command line and is used 
primarily for testing and diagnostics. The native language 
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call uses memory buffers for the input search criteria and 
output search results. The command line version uses files 
for the input search criteria and output search results. Both 
interfaces use the same search criteria format and search 
results format according to the following rules: 

Search Criteria Specification 

General Rules 

1. Every line is terminated by a newline charater. 

2. Each line that begins with a semicolon in the first column 
will be ignored. It may be used to start some comments. 

3. Search Criteria structure consists of one or more Indi- 
vidual Queries. 

4. The results of all the Individual Queries will be merged by 
entities to form one single Search Results structure. 

Individual Query Rules 

1. Each line that begins in the first column (assuming not a 
semicolon) is the beginning of a new Individual Query. 

2. The scope ENTITY indicates that the query scope will be 
the particular entity type specified by the Search Level. 
Only those entity types listed in the group attribute files 
(*.atr files) are valid. 

2. The scope GROUP indicates that the query scope will be 
all the entity types within one particular data model group 
specified by the Search Level. Only those data model 
groups listed in the groups file are valid. 

3. The Return Attribute List is a list of attributes to be 
returned for each hit. The list is optional. If the fist is left 
out, only Entity Type and Sequence-ID for each hit will be 
returned. Only those attributes of type ENTITY or type 
SYS are supported in the Return Attribute List. If an 
attribute specified is not found or its attribute value is 
NULL for a particular hit, the attribute is simply ignored 
with no errors. 

4. The body of an Individual Query may contain one Text 
Search Expression, or one Parametric Expression, or one 
Text Search Expression followed by one Parametric 
Expression. 

Text Search Expression Rules 

1. A line that begins with exactly one tab followed by 
TEXT= is the beginning of a Text Search Section. 

2. The Text Attribute following TEXT=indicates indirectly 
which text index in TextMiner to query on. Only those 
attribute defined to be associated with a text index are 
valid. 

3. The body of a Text Search Section may contain one Free 
Text term, or one Text Search Expression, or one Free 
Text term followed by one Text Search Expression. 

4. The valid Boolean Operators are AND (set intersection) 
and OR (set union). 

5. The valid Text Search Types are EQ (contained in 
document), NE (not contained in document), II (is in 
document), NI (is not in document). 

6. Since the text index type chosen, Ngram, does not support 
Free Text, the Free Text term is provided only for back- 
ward compatibility purpose. The Free Text search string is 
always converted internally to multiple search words 
grouped by OR. 

7. Aline may not have more than one additional tab from the 
previous line, if the previous line contains a Boolean 
operator. A line may not have more tabs than the previous 
line in all other cases. 

8. A line with fewer tabs than the line previous to it is a 
sibling of the most recent line with the same number of 
tabs as the current line. 
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Parametric Expression Rules 

1. Aline that begins with exactly one tab that is not followed 
by TEXT=is the beginning of a Parametric Section. 

2. The valid Boolean Operators are AND (set intersection) 
and OR (set union). 

3. The valid Parametric Types are EQ (equal), NE (not 
equal), II (is in), NI (is not in). 

4. The Parametric Value NULL is only valid when the 
Parametric Type is either EQ or NE. 
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5. The Parametric Attribute indicates which column in the 
underlying database to query on. Only those attributes 
denned as mapped to a DL attribute are valid. 

6. Aline may not have more than one additional tab from the 
previous line, if the previous line contains a Boolean 
operator. A line may not have more tabs than the previous 
line in all other cases. 

7. A line with fewer tabs than the line previous to it is a 
sibling of the most recent line with the same number of 
tabs as the current line. 



Search_Criteria := <Individual Queiy> I {-clndividual Query>]* 
Individual Query := <Query__Header> <Query_Body> 

Query Header := <Scope>=<Search_Level>:<Return_Attribute_List> \n 
Scope := ENTITY || GROUP 

Search_Level := <Entity_Search_Level> || <Group_5earch_Level> 

Entity_Search_Level := Name of any entity type defined in the 

group attribute file 

Group_Search_Level := Name of any data model group defined 

in the groups file 

Return_Attribute_List := <Attiibute>[,<Attribute>] * 
Attribute := <Farametric_Attribute>||<System_Attribute> 
Parametiic_Attribute := Name of a DIGITAL LIBRARY attribute 
defined in a group attribute file 

System_Attribute := Name of an attribute defined in a group 
attribute file generated by system 

Query Body := <Text_Search_Section> I <Parametric_Section>] || 
<Parametric_Section> 

Text_Search_Section := \tTEXr=<Oext_Attribute> 
\n<Text_Search_Option> 

Text Attribute := Name of an attribute defined in a group attribute 
file with a text index 
Text_Search_Option := 

<Text Search FreeText>[<Text Search_Expression>] || 

<Text_Search_Exp res sio n > 

Text_Search FreeText := \t\t<String> ; IT\n 

Text_Search_Expression := <Text Seaich_Term> || 

<Text_S ear ch_B oo 1 ean_Exp ressio n> 

Text_Search_Term := <TS_Tab_Level> 
<Text_Search_Argument> 3 <Text_Search_Type>\n 
TS_Tab_Level := The level/sub level of tab 
nesting 

Text_Search_Argument := "<String>" 
String := Any search string 

Text_Search_Type := EQ || NE || II || NI 

Text_Search_Booleari Expression := 

<^rS_Tab_Level> 

<B oo lean_Op erator >\n <Text_Sea rch Express ion > 

[<Text_S earc h_Expre ss ion>] * 

Boolean_Operator := AND || OR 
Text_Search_End_Term := 
<Text_Se arc h_Tenn > <Test_Sea rch_Te rm> 
Parametric Section :=\t<Parametric_Expression> 
Parametric_Expression := <Parametiic_Temi> || 
<Para me tiic_B oo lean_Exp ression> 
Parametric_Term := 

<PM_Tab_Le vel xPara metric_Value >, <P arametric_Ty p e > 
<Parametric_Keyword>\n 

PM_Tab_Level := appropriate number of tabs for 

this level 

Parametric_ Value := "<String>" || NULL 
Parametric_Type := EQ || NE || II || NI 
Parametric_Keyword := "<Parametric_Attribute>" 
Text_Searcri_Boolean_Expression := <PM__Tab_Level> 

<Bo olean Operato r >\n <Farametric_Expressio n > 

[<Parametric__End_Term>] * 
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Interface Specification 

Native Language Call Arguments 
Linkage: 
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int EQuery( char* 

char* 



pCiiteriaBufferCriteria, 



pCriteriaBuffer points to a null-terminated buffer contain- 
ing the search criteria. PResultsBuffer points to another 
pointer, which will point to a null-terminated buffer con- 
taining the search results. 

The buffer needed to hold the results will be dynamically 
allocated, and *ppResultsBuffer will point to the new buffer. 
If there is no results, the results buffer is allocated, but is 
empty. If an error is encountered, the results buffer is not 
allocated, leaving *ppResultsBuffer set to NULL. 

Command Line Arguments 

Syntax: 

EQuery<query file namexresults file name> 

<query file name>names a file containing the search 

criteria as described in Appendix A 
<results file name>names a file where the search results 
as described in Appendix B should be placed. 
Example 

EQuery 012345678.qry 012345678.res 

This will launch EQuery using the file called 
"012345 678. qry" to get the query search criteria. The hit 
results will be stored in the file "012345678 .res". 

To initiate a search through the native language call, the 
user inputs search terms via a static HTML search screen 
displayed in FIG. 22 The search screen is invoked by 
clicking on the "Search Contents" button 240 provided on 
the vertical menu bar of the Bookshelf page (see FIG. 11). 
An exemplary search screen is shown in FIG. 21A. The 
search screen includes input fields appropriate for the search 
capabilities supported. The "Chapter Titles" field 232 and a 
"Section Titles" field 233 of the present example are pro- 
vided in support of parametric searching of the Title attribute 
defined in the Product Index Class. These fields are a matter 
of design choice and may be changed to specify any or all 
attributes defined in the data model. The "Index Words" field 
231 is provided for entering text search terms in support of 
free text searching. By design choice, the search criteria 
entered into these fields will be ANDed together, as indi- 
cated by the "AND's" between the fields. However, other 
Boolean operators may be supported Full Boolean logic is 
preferably supported within all fields. 

Assume that the user is interested in finding chapters with 
the string "Engineering" in the titles, and the chapters 
contain sections with either "engineering" or "study" or 
"skills" in the titles, and the word "study" or "skills" is one 
of the index terms for the sections. To that end, the user has 
entered the search terms "study OR skills" into the text 
search field 231, "Engineering" into chapter title field 232, 
and "engineering OR study OR skills" into section title field 

233, as shown in FIG. 21A. By clicking on any "GO" button 

234, the user invokes the Search procedure. 

The search procedure receives the search terms and 
formats it for delivery to the EQuery search application. 
Input criteria from each field are treated as separate queries. 
Below is an example of the formatted search criteria, passed 
as the input parameter to Equery. 



ENTITT=CHAPTCR.C:Hits,Rank,Title,HitWords 
AND 

"engineering" ,11, "Title" 
"FE" ,EQ, "PE_ID" 
"1" ,EQ, "Status" 
ENTITY=SECnON:Hits ! Rank ; Title ; HitWords 
AND 
OR 

"engineering" ,11, "Title" 
"study" ,11, "Title" 
"skills" ,11, "Title" 
"FE" ,EQ, "PE_ID" 
"1" ,EQ, "Status" 
E>mTY=SECnON:Hits,Title,Rank,HitWords 
TEXT=Index_Term 
OR 

"study" ,11 
"skills" ,11 

AND 

"FE" ,EQ, "PE_ID" 
"1" ,EQ, "Status" 



Additional parametric constraints may be appended at this 
time to improve the efficiency of the search. For example, 
the search criteria above have been ANDed with the user's 

25 program ID (PE ID) and a status value equal to "1" 

(indicating that the prepublished text is available for use). In 
addition, the chapter title search criteria are ANDed with the 
constraint of entity type equal to chapter, and section title 
search criteria are ANDed with the constraint of entity type 

30 equal to section. 

EQuery receives the search criteria and reformats them as 
necessary for input to the data repository. The query input 
format depends on the search support available. In the 
present example, the query is reformatted for input to the 

35 IBM DB2 Digital Library with TextMiner support. This 
involves parsing the search criteria and mapping the 
attribute names known by the web site into the attribute 
names in digital library as defined by the ELOADER.INI 
configuration file, EQuery sends the following search con- 

40 ditions (as part of the query strings) to the digital library OO 
API 42. 



Query 1, Text Search condition: 
NONE 

Query 1, Parametric condition: 

COND=((E_EntityType == "CHAPTER. C") AND 

((E_Title LIKE "%engineering%") AND 

(EJrogramID == "FE") AND (E_Status == "1"))) 
Query 2, Text Search condition: 

NONE 

Query 2, Parametric condition: 

COND=((E_EntityType == "SECTION") AND 

(((E_Title LIKE "%engineering%") OR (E_Title LIKE %study%") OR 

(E_Title LIKE "%skills%")) AND 

(E JrogramID == "FE") AND (E_Status == "1"))) 
Query 3, Text Search condition (conceptually): 

COND=C study' OR 'skills') 
Query 3, Parametric condition: 

COND=((E_EntityType — "SECTION") AND 

((E_ProgramID == "FE") AND (E_Status == "1"))) 



The OO API 42 receives this input, then sends the text 
search to Text Miner through the TextMiner API, and the 
parametric search to the digital library. The TextMiner API 
and indexing requirements are described in the Digital 
65 Library Text Search Using TextMiner Application Program- 
ming Reference, First Edition (September 1997) available 
from IBM Corporation. 
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A set of entities is returned by digital library 20 that 
matches the search criteria for each individual query. If more 
than one query is specified, as in the example, then all 
queries are performed and the individual result sets are 
combined via a set union operation and returned as a single 
result set. During the union process, a hit mask is built for 
the Entity (described in more detail subsequently) to indicate 
which one or more of individual queries returned the Entity. 
This hit mask is returned with the merged result set if the 
"Hit" term has been specified in the return attribute list. The 
Entities will be returned in sequence-ID order. 

Each query may list a subset of all possible attributes to 
be output for each Entity found. Only attributes with non- 
NULL values will be placed in the output. The format of the 
attributes will be the same as the Attribute File as defined in 
"ATTRIBUTE Definitions" above. Additional system gen- 
erated attributes may be added to the list of attributes for 
each item found. These may include a query-hit mask, text 
search relevance ranking, and hit words for titles and index 
terms, for example. 

Search Results Specification 

The format of the Search Results is a merging of a Product 
Structure File (PSF) and an Attribute File. Each hit from an 
Individual Query will produce at least one line in the file. 
The line includes the Entity Type and the Sequence_ID as 
defined in the original PSF. In addition, if any attribute name 
was specified in the Return Attribute List and the attribute 
value is not NULL for this hit, the attribute name-value pair 
will be included in a line with a leading exclamation mark. 

Hits, Rank, and HitWords are special system attributes. To 
place one such attribute in the results, that attribute name is 
included in the Return Attribute list. The Hits attribute is a 
"hit mask" comprising a string of bits indicating how may of 
the individual queries had hits. It is available for each Entity 
in the merged result set. Hit masks are described in more 
detail subsequently. Every character in the string corre- 
sponds to one Individual Query that has been executed. The 
first character in the string corresponds to the first query, the 
second character in the string corresponds to the second 
query, and so on. If the Entity is present in the result set of 
a given query, that character in the attribute value string will 
be a one. If the Entity is not present in the result set, the 
character will be a zero. One, more, or all (but never none) 
of the characters in the string will be one. 

The Rank attribute is a number and it is available for only 
part of the merged result set. Rank is a number between 1 
and 100 given by Intelligent Miner for Text to represent the 
relevance ranking of each hit relative to all hits from one text 
search query. The attribute is available for each Entity hit 
from an Individual Query containing a Text Search Criteria 
Term. 

The HitWords attribute is available only for part of the 
merged result set. More specifically, it is only available for 
an Entity hit of type SECTION. When included as part of the 
Return Attribute list, up to two system-generated attributes, 
section_sectiontitle and section_idx, may be included in 
the results. The section_sectiontitle attribute keeps a list of 
word hits in a section title, with a comma as the word 
separator. The section_idx attribute keeps a list of word hits 
in the index terms or key terms for a section, with comma 
as the word separator. The existence of these attributes is for 
applications to determine which words to highlight when the 
hit document is displayed. To implement these, user inputs 
for querying section title or index terms are parsed AS IS 
into individual words and stored in the attributes. 
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Below is an example of a merged results file returned as 
the output parameter from EQuery for the preceding queries: 



SECTION:013011037X.10.03.00 
!Hits:010 

!Title:Social Engineering 
!search-sectiontitle:engineering,study,skills 
CHAPTER.C:0130131490. 02.00.00 
1Q !Hits:100 

! Title: An Introduction to Engineering Problem Solving 

!seaich.-chaptertitle:engiiieering 

SECTION:01 30131490. 02.04.00 

!Hits:010 

! Title :An Engineering Problem-Solving Methodology 
!search-sectiontitle:engineering.,study,skills 
15 CHAPTER.G0130808598. 02.00. 00 
!Hits:100 

! Title :Studying Engineering: The Keys to Success 
!search-chaptertitle:engineering 
SECTION:013080S598. 02.02.00 
!Hits:001 
20 !Title:Commitment 
!Rank:24 

! search- idx: study, skills 

SECTION:01 30808598. 02.03.00 

!Hits:001 

! Tit le : Applies do n 
25 !Rank:24 

! search- idx:study,sMlls 

SECTION:013080S598. 02.04.00 

!Hits:001 

! Title Strategy 

!Rank:24 
^ ! search- idx: study, skills 

SECTION:01 30808598.02.05.00 

!Hits:001 

! Tit le:Perseverance 
!Rank:24 

! search- idx: study, skills 
SECTION:01 30808598. 02.06.00 
!Hits:001 

! Tit le : Asso c ia tio ns 
!Rank:24 

! search- idx : study, skills 
CHAPTER.C:0130808598. 03.00. 00 
!Hits:100 

!Title:Introduction to Engineering and Engineering Study 
!search-chaptertitle:engineering 
SECTION:01 30808598. 03. 02.00 
!Hits:011 
45 !Title:What Is Engineering? 

!search-sectiontitle:engineering.,study,skills 
!Rank:24 

! search- idx: study, skills 
SECTION:01 30808598. 03. 03.00 
!Hits:001 
50 !Title:What Do Engineers Do? 
!Rank:22 

! search- idx:study,sMlls 
SECTION:01 30808598. 03. 04.00 
!Hits:011 

!Title:Why Choose to Study Engineering? 
55 !search-sectiontitle:engiiieering.,study,skills 
!Rank:31 

! search- idx: study, skills 
SECTION:01 30808598. 03. 05.00 
I Hits :0 11 

!Title:Equipping Yourself for Engineering Study 
60 !search-sectiontitle:engineering,study,skills 
!Rank:64 

! search- idx: study, skills 
SECTION:01 30808598. 03. 06.00 
!Hits:001 

! Tit le:Co operative Education Programs (Co-ops) and Internships 
65 !Rank:24 

! search- idx: study, skills 
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-continued 



SECTlON:0130808598 .04.03.00 
!Hits:010 

! Title: Mating Effective Use 

o f & nbsp ; the &nbsp ; Engmeering &nbsp ; Pro f es s or 

!search-sectiontitle:engineering,study,skills 

SECTIOISr:0130S0S59S .05.04.00 

!Hits:01 

!Title:Gioup Study 

!search-sectiontitle:engineering,stiid.y,skills 
!Rank:24 

! s ear ch-idx: study, sM lis 
SECTrOISr:0130S0S59S. 05.06.00 
!Hits:010 

! Title :Engineering Ethics and Code of Student Behavior 
Isearch-sectiontitleiengineeringjStiidy, skills 
CHAPTER.C:013080859S.06.00.00 
!Hits:100 

!Title:Key Strategies for Maximizing Performance in Engineering Courses 

!search-chaptertitie:engineering 

SECTlON:013080S598. 06.02.00 

!Hits:001 

!Title:Time Management Strategies 
!Rank:24 

! s ear ch-idx: study, sM lis 
SECTIOINr:0130S0S598. 06.03.00 
!Hits:010 

! Title Preparing for an Engineering Course:Making Sure Your Prerequisite 
Works 

!search-sectiontitle:engineering,study,skills 
SECTION:0130S0S598. 06.08.00 
!Hits:011 

!Title:Using Tutors and Study Guides 

!search-sectiontitle:engineering,study,skills 

!Rank:31 

! sear ch-idx: study, skills 
SECnON:0130808598 .07.03.00 
!Hits:001 

! Title Preparing for Examinations: Getting Organized 
!Rank:24 

! s ear ch-idx: study, sM lis 

CHAPTER.C:0130808598.10.00.00 

!Hits:100 

! Title: Developing Engineering Skills 
!senrch-chaptertitie:engineering 
SECTlON:0130S0S598 . 10.02.00 
!Hits:011 

! Title :Communication Skills 

!search-sectiontitle:engineering,study,sldlls 

!Rank:47 

! search- idx: study sM lis 
SECTrON:0130S0S598. 10.03.00 
!Hits:001 

! Title: Developing Your Creativity 
!Rank:33 

! sear ch-idx: study, ski lis 
SECTION:0130S0S598 . 11 .03. 00 
!Hits:001 

! Title: Continuing Your Studies Towards a Graduate Degree 
!Rank:24 

! search- idx: study, sM lis 
CHAPTER.C:013254749X. 02.00.00 
!Hits:100 

! Title Engineering and Electronic Worksheets 
!search-chaptertitle:engineering 
SECTIOISr:013254749X.02. 03.00 
!Hits:010 

!Title:The Engineering Method 
!search-sectiontitle:engineering,study,skills 
SECTION":013254749X.02. 04.00 
!Hits:010 

!Title:Issues in Engineering and Data Analysis 
!search-sectiontitle:engineering,study,skills 
CHAPTER.C:013254749X. 05.00.00 
!Hits:100 

! Title Engineering Computation 
!search-chaptertitle:engineering 



SECTION:01 3254749X. 1 0. 02.00 
!Hits:010 

! Title Engineering and the Internet 
!seaich-sectiontitle:engineering.,study ; skills 



The results set can contain entities at different levels in the 
hierarchy. For example, the previous search contains entities 

10 at the chapter and section levels. The preceding results are 
received by the search procedure in application layer 28, 
where they may be filtered (e.g., to remove any sections that 
do not belong to chapters that are hits), parsed, and dis- 
played. An example of a results screen is shown in FIG. 21B. 

15 9. Using Hit masks to Search Hierarchical Data 

As noted in the previous section, the hierarchical data 
model presents an interesting challenge — how to perform a 
search across entities at different hierarchical levels. The 
challenge arises because the hierarchical entities can be 

20 stored without inherited properties. An entity's inherited 
property is one that is defined on one of the entity's parents. 
For example, a chapter entity has a property, name. Each 
section within the chapter inherits the name property. 
The name property is stored only on the chapter entity. 

25 Due to storage space, query performance and load perfor- 
mance considerations, inherited properties are not stored on 
an entity. 

Suppose a user wishes to perform the following query. 
Find all the books written by Dr. Seuss containing a 

30 chapter title with the word "Cat" 

In this query the property, author, defined on the entity, book, 
is searched for an author, Dr. Seuss and a chapter entity's 
property, title, is searched for the word, Cat. At first glance, 

35 this query appears to be a normal parametric query with two 
Boolean conditions. However, after closer inspection this is 
not a normal parametric query because it involves attributes 
of entities of different hierarchical levels: Book and Chapter. 
For this reason, this query is broken into two parametric 

40 queries: 

1. Find those entities of type=book and author=Dr. Seuss. 

2. Find those entities of type=chapter and title containing 
the word "Cat" 

The two sets of results never intersect because they are for 
45 different entities. The first results consist of book entity 
matches, the second set of chapter entity matches. These 
entity matches for the query criteria are also called "hits". 

Since inherited properties are not stored within the datas- 
tore, the book entity and chapter entity do not share common 
50 properties. Therefore, if an intersection is performed on 
these two sets of hits, the resultant set is empty. However, the 
goal of the search was to find all the book entities satisfying 
both criteria. 

One of the keys to defining meaningful results for the two 
55 parametric queries described above is to define the entity 
expected in the results. For example, in the above query the 
book entity is returned. However, it may be desired to return 
the chapter entity to the user. Therefore, any proposed query 
interface must provide the application developer freedom to 
60 decide which entity is to be returned. 

Examples of Entities Defined in the Results Include: 
Only the section hits that belong to chapter hits which in 

turn belong to book hits; 
The appropriate book hits, chapter hits and section hits, 
65 where all the section hits belong to one chapter hit 
which in turn belongs to one book hit; 
A section hit that does not belong to any chapter hit; 
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A chapter hit that does not belong to any book hit; or 
Abook hit that does not contain any chapter hit or section 
hit. 

This is really a question about how to perform logical 
AND/OR Boolean operators on the result sets across differ- 
ent entity levels. The answer varies depending on the needs 
of a particular application as well as the expectation from its 
target users. In order to accommodate different application 
needs and user expectations, the individual results are com- 
bined via a set union, and for each entity a bit stream known 
as a hit mask is included to indicate which query a specific 
entity satisfied. The application's query code does not need 
to know the specifics regarding the current hierarchical data 
model. The digital library API 16 provides the application's 
program with enough information so the application pro- 
gram can perform filtering on the hits and decide the entity 
to be returned to the user. 

Referring to FIG. 6, the webserver 26 makes calls to an 
application program interface layer, which here comprises 
both application layer 28 and API layer 30. The application 
program, in turn, makes calls to the digital library API 16. 
The digital library API 16 makes the program calls to the 
datastore to assemble the results into hit mask, unique 
identifier tuples. This hitmask-unique identifier tuple is 
described later. At present it is important to understand the 
breakdown of the logic with respect to program interfaces. 

As illustrated above, when there is a complex query 
against multiple entity types, it is necessary to break the 
query down into multiple queries, each against a specific 
entity type . Two queries can be performed on the same entity 
type, but the same query is never performed on multiple 
entity types. 

In the present embodiment, the queries are executed as 
parametric and free text queries, yielding multiple sets of 
results. The multiple sets are combined via a union into one 
single set. During the process of union, a hit mask is built for 
each entity processed to indicate which one or more indi- 
vidual queries returned the entity. The total number of 
individual queries determines the total length of the hit 
mask, and each bit has an initial value of zero. 

If a hit is merged in from the results for individual query 
1, the first bit is set to 1. If a hit is merged in from the results 
for individual query 2, the second bit is set to 1, and so on. 
If an entity is a hit in both results set, both bits will be set 
to 1. For any particular entity type in the combined set, its 
corresponding hit mask will contain one or more l's. 

Ahit mask is a bit string, a string of 0's and l's. Each bit 
corresponds to one parametric/free text query against a 
specific entity. A bit with a value 1 indicates the entity is a 
hit for the corresponding query; a bit with a value 0 indicates 
the entity is not a hit for the query. In the previous example, 
the query was broken into two parametric queries: one query 
on the book entity and one on the chapter entity. The 
example below shows the queries being performed against 
the contents of a typical datastore with the resultant hit 
masks. 
Queries 

1. Find those entities of type=book and author=Dr. Seuss. 

2. Find those entities of type=chapter and title containing 
the word "Cat" 
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-continued 






Datastore Contents 


Hit mask* 


Unique 
Identifier 


Chapter - Tee Totaler 
0123456789.01.00 
Chapter - The Fat Cat 
0123456789.02.00 

Book - Horton The Elephant by Dr. Seuss 
10 0291123421.00.00 

Chapter - I Meant What I Said 
0291123421.01.00 

Book - Cannery Row by John Steinbeck 
0412856798.00.00 


00 
01 
10 
00 
00 





Datastore Contents 



Unique 

Hit mask* Identifier 



Book - Cat In The Hat by Dr. Seuss 
0123456789.00.00 



25 *The left bit corresponds to query one and the right bit corresponds to 
query two 

The left bit corresponds to query one and the right bit 
corresponds to query two The above hit masks represent the 
hits for the queries. For example, The Cat In The Hat book 
20 with author Dr. Seuss matches the first query, but not the 
second one. Therefore, the hit mask is 10. Likewise, the 
chapter, The Fat Cat, is a hit for the second query so its hit 
mask is 01. 

Each query result is returned with its unique sequence 

25 identifier, previously described. Recall that the sequence 
identifier is in the form: XXXXXXXXXX.CC.SS., where 
the 10 X's are the ISBN number, CC is the chapter number 
and SS is the section number. Once the hit masks and unique 
identifiers have been returned to the application program 

30 from the API layer 30, the application program can perform 
a logical AND/OR upon them. The application program 
provides the freedom to choose how unions and intersec- 
tions are performed on the hits. 

35 The manner in which the application program of the 
present embodiment uses the hit masks and unique identi- 
fiers to filter the combined set of results will now be 
described. In the example above involving The Fat Cat, a 
problem exists in performing a union or intersection on The 

40 Fat Cat chapter entity hit mask, 01 with the Cat In The Hat 
book entity hit mask 10. Since The Fat Cat is contained 
within the Cat In The Hat, it satisfies both queries. Its hit 
mask needs to inherit the properties of the hit mask of the 
parent book to have a value of 11, indicating that it satisfies 

45 both queries. The Cat In The Hat contains a 1 for the first 
query is a book container entity. Thus bit representing query 
one in the hit masks of all entities that the book contains (i.e. 
children, grand children, etc.) should be set to "1". Recall, 
however, that inherited properties such as parenthood are not 

50 retained with the datastore. 

The solution to this dilemma lies in the unique identifier's 
format, which contains information about the hierarchical 
relationship of these entities. The Cat In The Hat's unique 
identifier is 0123456789.00.00 and the unique identifier of 

55 The Fat Cat is 0123456789.02.00. By matching all unique 
identifiers with the same XXXXXXXXXX values, these 
identifiers allow us to determine that The Fat Cat is con- 
tained by The Cat In The Hat. Since The Cat In The Hat 
contained a 1 for the first query, The Fat Cat's and Tee 

60 Totaler hit mask are changed to values of 11 and 10, 
respectively. The following two phase process can be 
employed to obtain this result. 

Phase One — Hashtable Creation. The first step is to build 
a nested hash table that reflects the relationships of the entity 

65 hits in terms of the hierarchical data model. This can be done 
based on the unique identifiers. For each entity in the results, 
place the hit mask in a nested hash table at the appropriate 
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entity. The keys of the hashtable are unique identifiers and 
the values are the hit masks bit streams. The diagram below 
shows the hashtables for the previous example. Once all the 
entities are processed, a nested hashtable exists reflecting the 
containment relationships. 5 



<Book Hashtable > 

Key 1:10 Value: <Chapter Hashtable> 

Key 1:00 Value: <Section Hashtable> ... 10 
Key 2:01 Value: <Section Hashtable> . . . 

<Book Hashtable > 

Key 1:10 Value: <Chapter Hashtable> 

Key 1:00 Value: <Section Hashtablo . . . 
<Book Hashtable > 

Key 1:00 Value: <Chapter Hashtablo ... 15 



Phase Two — Filtering. Once the hashtable is constructed, 
application program uses simple Boolean logic to obtain the 
hits. In the example, the desired results are all books by Dr. 
Seuss containing a chapter with the word Cat in the title. The 20 
filtering process starts on the book hashtable keys looking 
for a hit mask of 10. There are two books: The Cat In the 
Hat, Horton The Elephant) satisfying this criteria. The 
filtering process continues on the chapter hashtables within 
these two books looking for hit masks of 01. The chapter, 25 
The Fat Cat, is located and therefore is a hit for the complex 
query. Thus the containing book's, The Cat In The Hat, 
unique identifier is returned. 

One of the advantages of the above two phase process is 
the code reuse and flexibility of the returned entity. For 30 
example, the chapter, The Fat Cat, can be returned instead of 
the contained book without changing the phase one process. 
The only changes required are to alter the end processing on 
phase two. This is important since the returned entity varies 
from website to website. 35 

Search and hit mask generation procedures may be per- 
formed by software and may be tangibly embodied in a 
program product such as a CD rom or floppy disk, or stored 
in a computer system's nonvolatile memory. The use of hit 
masks for hierarchical document models provides many 40 
benefits. It is an efficient solution from a performance 
perspective because a minimum amount of information is 
transmitted back to the Web application. In addition, the 
solution is configurable in that it permits decision making of 
OR, AND and returned entities at the application layer 28. 45 
The query code is generic and flexible enough for multiple 
hierarchical data models. Performance is improved due to 
the easy Boolean logic performed on hit masks to find 
results. And finally, this approach minimizes space require- 
ments for storing the hierarchical data model by avoiding 50 
storage of inherited properties. 

10. System Administrator Interface and Functions 

A system administrator can perform a number of func- 
tions through interface 24. An interface application first 55 
displays a main menu of options. In the present embodiment, 
three options 251,252, 253 are available to the user as 
hypertext links, as shown in FIG. 22A. Two of these pertain 
to the content selection path of FIG. 6: "Approve User" 251 
and "Make Products Available" 252. 60 

The "Approve User" option 251 is used to promote new 
users from a "guest" status to an "approved user" status. 
When a user registers with the compilation system for the 
first time, he is assigned a guest status that authorizes him to 
create and submit CBO's. However, a compilation will not 65 
be approved for publishing unless the user has been 
approved. The system administrator basis his approval deci- 



,102 Bl 

88 

sion on a verification of the user as a valid user (e.g., as a 
bona fide university professor). 

The approval function is invoked by clicking on link 251. 
This action invokes an approval function in application layer 
28 which issues a query to the User Table for all users whose 
"security" attribute is equal to "G"? The results are returned 
to the approval function, parsed, and displayed as a list of 
users and corresponding user information. An example of an 
approval list is shown in FIG. 22B. Attributes displayed 
include the user name 256, university 257, department 258 
and registration date 259. Beside each username is a select 
box. By checking desired ones of the select boxes and 
clicking on the "Commit" button 255, the system adminis- 
trator causes the "security" attribute value in the User Table 
to be changed to "F" (full access authority). The user is then 
returned to the main menu of FIG. 22 A. 

The "Make Products Available" option 252 is used to 
designate prepublished content products available for use in 
compilations of content. When prepublished content is first 
loaded into digital library 20, it is assigned a default status 
of "unavailable". This status is indicated by a "U" value in 
the "Status" column defined by the Products Index Class. 
Unavailable products may not be included in a bookshelf, 
and may not be returned from a search content request. A 
prepubished product does not become accessible until this 
attribute value is changed to "A", indicating that the product 
is now available for use. 

The system administrator initiates the "Make Products 
Available" function by clicking on link 251. This action 
causes a corresponding function in application layer 28 to 
display a list of products. In the present embodiment, this list 
appears as shown in FIG. 22 C. It includes the book titles 
260, and a corresponding select box 261 beside each title. By 
checking desired products for promotion and clicking on 
"Commit" button 262, the user invokes the EProductSet- 
State function and causes the product state to change from 
"U" to "A". The EProductSetState function is described 
below. 

EProductSetState 

DESCRIPTION 

When a prepublished content product is first loaded into 
the system, the status is Unavailable for each entity in the 
product. The web site's administrator then sets the status to 
Available when he feels confident that all the pieces of the 
product have been loaded completely and correctly. The 
administrative application uses this routine to set the product 
status to available. 

Functional Processing 

I. Locate the existing copyright product entity that matches 
the sequence id parameter. 

II. Locate the entities within that product entity by finding 
entities that are prefixed by the same sequence id. 

III. For each entity found, set its status to the product status 
passed ("0"=Unpub fished, "T'=Published). 

Parameter List 



Inputs DS Username 

DS Password 
DS Hostname 
Sequence id 
Product state 
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-continued 

Outputs 

Errors RC_tfOT_FOUND 

RC_SYSTEM_ERROR 



Index Classes 
Product 

11. Submitting a CBO 

When the user has completed creating his custom book 
outline, he may submit it to the approval process by clicking 
on "Submit Request" button 180. This action invokes the 
ECBOSubmit and ERequestStatus procedures described 
below. 

ECBOSubmit 

DESCRIPTION 

This routine submits the CBO when the user has com- 
pleted creating his book and is ready to submit the order. 
This function performs some policy checks against that 
CBO and then creates a Request in the Request entity. It then 
makes the CBO available to the System Administration 
application for approval. The Custom Publishing subsystem 
then retrieves the Request when it processes. 

Functional Processing 

I. Verify that the CBO id passed is valid. 

II. Check the volume virtual page count limit in the CBO. If 
total virtual page count for each of the volumes go above 
or below the volume virtual page count limit, the volumes 
are reorganized. 

III. Check the CBO minimum virtual page count limit in the 
CBO. Verify that the total CBO virtual page count 
exceeds the CBO minimum virtual page count limit. 

IV Verify that the CBO contains at least one section from 
one prepublished content product. 

V. Create a new order request for this CBO with all the 
information passed in. 

VI. Update the new Order Request with information for all 
the volumes in the CBO. 

VII. Mark the CBO status as Submitted ("2") with a call to 
ERequestStatus. 

Parameter List 
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-continued 



5 





Alternate address 3 




Alternate city 




Alternate state/province 




Alternate zip code/postal 




Alternate country 


Outputs 


New request order number 




RC_NOT_FOUND 




RC_INVALID_CBO 




RC UNDE R_M INIMUM 




RC_NO_PRE_PUB_SECTION 




RC_SYSTEM_ERROR 


Index Classes 



CustomBookOutline 

Request 

RequestAux 

ERequestUpdat Status 

20 

DESCRIPTION 

When a user's Order Request moves through the work- 
flow from creation to approval/return/rejection to comple- 
25 tion, the approval status of the Order Request is changed in 
the digital library Request Index class to reflect its progress. 

Functional Processing 

I. Search for one Order Request with the Request id passed. 

II. Verify that there is exactly one match for the Request id. 
30 III. Update the status of the Order Request found. 

Parameter List 



40 



Inputs 


DSUsername 




DS Password 




DS Hostname 




Request id 


Outputs 


Request status 


Errors 


RC_SYSTEM_ERROR 



Index Classes 
E_Request 

The following support function is also provided in appli- 
cation layer 28 and pertains to the creation of a CBO. 

EGetProgramAttributes 



Inputs 



DSUsername 



DS Hostname 

Userid 

Author title 

Author first name 

Author last name 

University 

Department 

CBO id 

Course name 

Course number 

Course registration number 

Estimated enrollment 

Term start date 
Bookstore date 
Desk copy count 
Supplement count 
Alternate address 1 
Alternate address 2 



DESCRIPTION 

50 

This retrieves attributes for a particular program from the 
Program entity. 

Functional Processing 

I. Search for any program record with the program id passed. 
55 II. Verify that there is exactly one match for the program id. 

III. Retrieve all the attributes from the program record. 

IV. Export all the attributes as one big string into the results 
buffer. 

60 Parameter List 



Inputs 



DSUsername 
DS Password 
DSHostname 
Program id 



US 6,986,102 Bl 
91 92 

CBO Workflow 

-continued Status Values. The following table lists the acceptable 

CBO Status and the Request Status values that are assigned 

ST r?:™jrror !° the "ApprovalStam " , m lhe CB0 and Request 
5 index classes or digital library 20. 



Index Classes 
Program 
ProgramAux 

C. Request Processing Path 

The content management system of the present invention 
includes a backend path for submitting a compilation for 
approval and publication, as shown in FIG. 23. This path 
begins with a user's submission of a CBO for approval 
previously described. 

As shown in FIG. 23, the request processing path includes 
a system administration facility for retrieving submitted 
CBO from the digital library content server(s) 18 through 
API layer 30, and placing the pending CBO content into an 
unformatted Product Structure File. The system administra- 
tion facility 24 presents the PSF into a format easily viewed 
by the editor. If the editor approves the CBO, the state of the 
CBO is updated to approved. 

Abackground application is ran periodically to process all 
approved CBO's which have not been published. This 
background application, request generator 32, retrieves a list 
of all approved CBO's awaiting publishing. If the CBO is 
approved and the submitter (author) has been approved 
(a.k.a. granted full access) then the CBO is extracted from 
the data store 20 via the API layer 30 in the PSF format. An 
ISBN number is assigned to the CBO and all related 
volumes. This ISBN number is stored within the datastore in 
the Request (i.e. CBOISBN) and RequestAux (i.e. Vol- 
umelSBN) entity. This PSF format is stored into one or more 
files on the local file system and the CBO status is updated 
to published. Due to the newly assigned ISBN values the 
resultant PSF sequence ids XXXXXXXXX.CC.SS) within 
the PSF are not correct. These files still retain the original 
pre-pub book ISBN values. The formatter is responsible for 
updating these sequence ids in the following step. 

Another background application, formatter 34, is run 
periodically to process the PSF files residing on the request 
generator's 32 file system. Therefore, this application must 
have access to 32's file system. This can be achieved via 
NFS clients or the like. The formatter scans the files within 
the request generator file system. Upon locating a PSF file, 
it is parsed and the sequence ids are retained. The formatter 
then queries the data store 20 via the API layer 30 to extract 
the real content for this sequence id (a pre -published book or 
UPM). Upon retrieving the real content, the sequence id is 
altered to reflect the CBO's ISBN number, chapter and 
section numbers. The new sequence id is stored in the PSF 
file and the content is stored into files residing in the same 
directory. 

Product Generator 36 receives the input CBO files and 
reformats them into a desired publishing format. In the 
present example, the desired publishing format is a Frame- 
maker format, although conversion to other formats may be 
supported in addition to or in lieu of Framemaker format 
conversion. The product generator of the present embodi- 
ment is a 4GL application. 

The resultant CBO Framemaker files are now forwarded 
to publishing system 38, a printing and distribution system 
that uses a Framemaker file set in printing and distributing 
text books. 



0 Active Available to the instructor to revise 

1 Submitted Submitted by the instructor 

2 Approved Approved by editorial and ready for publishing 

10 3 Rejected Rejected by editorial and no longer able to be revised 

4 Completed Completed custom publishing 



CBO Workflow States. FIG. 24 is a CBO status workflow 
state diagram illustrating the various states of the Request 
15 approval status, CBO approval status, and user access level 
(the value stored in the "Security" column of the User Table) 
that affect the workflow of a CBO through the described 
process. It shows the values of each variable at different 
states and the action that changes the state. 

20 

1. System Administrator Approval Process 

As previously discussed, Custom Book Outlines are cre- 
ated through the web user interface 22 from pre-published 
content and user-provided material, then submitted for 

25 approval. During the submit process, the user enters addi- 
tional information or override information through the web 
pages. When he has entered all the required information, the 
request is stored in digital library 20 as a Request entity, and 
the CBO status is changed from "1" (Working or Active 

30 state) to "2" (Submitted state) in the CBO Index class 
(Approval Status attribute). 

An editor reviews pending requests through the system 
administrator web interface 24 by selecting the "Edit/Re- 
view/Approve CBO's" option 253 of FIG. 22A. This action 

35 invokes an approval process that issues a call to the 
ECBOList function. The ECBO List function, described 
below, issues a query to digital library 20 for all CBO's with 
a status equal to "2". 

ECBOList 

40 

DESCRIPTION 

This function returns a list of all CBO's that are stored in 
the digital library for a specified Program that are in a 

45 specified status in the CBO workflow (e.g., all "Active" 
CBO's in the Freshman Engineering program). The status 
and program are passed as parameters. This function is used 
by the system administration facility to obtain all CBO's in 
a submitted state. It is also used by the request generator 32 

50 to obtain all CBO's in an approved state. 

1. Verify that program id passed is valid. 

2. Search for CBO's with the program id and the CBO 
status specified. 

3. For each CBO found, send back the CBO id, the Type, 
55 Title, and Creator ID. 

Parameter List 



60 



65 



Inputs 


DSUsername 




DS Pas sword 




DS Hostname 




Program id 




CBO state 


Outputs 


CBO id list 


Errors 


RC_rNVAlID_OR_MISSING_iNPUT 




RC_SYSTEM_ERROR 
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Index Classes 

CustomBookOutline 
Program 

The CBO's returned by the ECBOList function are parsed 
by the approval process and displayed on a Submitted 
Custom Books screen. An example of an approval screen is 
shown in FIG. 22D. It includes a list of CBO titles 271 and 
owners 272, where the titles provide hypertext links to the 
CBO's themselves. Clicking on a CBO title invokes an 
approval process that calls the ECBOGet and ECBO- 
GetUPM functions. The returned CBO and user content are 
parsed and displayed to the editor on an approval screen. 

A portion of the approval screen of the present embodi- 
ment is shown in FIG. 22E. It presents the editor with the 
custom book outline that includes the content associated 
with each UPM element. For example, in the CBO shown 
Chapter 1 contains a first UPM element 288 (UPM refers 
specifically to "Instructor Provided Text"). The UPM title 
("New UPM Section") is displayed at 284 as a hypertext 
link. It is also provided in an editable title field 287, and the 
UPM's corresponding content ("UPM Content") is con- 
tained in an editable field 285. Thus the editor is able to 
review and edit the content for correctness and appropriate- 
ness. He may also insert editorial suggestions and comments 
pertaining to this UPM into field 286. In addition, prepub- 
lished section titles are provided as hypertext link to their 
corresponding content. If decided, the editor may view the 
content of any section by clicking on its link When the editor 
has completed his review, he may approve, reject, or return 
the CBO with editorial comments by clicking on one of the 
buttons 281, 282, 283 at the top of the screen. In the event 
of rejection, the CBO approval status stored in the digital 
library CBO Index class is changed to "3" by the ECBOSet- 
State function. The CBO will now be displayed on the user's 
Welcome screen with a "Reject" status, and the owner will 
net be permitted to manipulate the book any further. A CBO 
return causes ECBOSetState to set the CBO approval status 
value back to "1", and the editorial comments to be sent to 
the owner via e-mail. In this case the owner is allowed to 
alter the book in an attempt to correct situations identified by 
the editor. Lastly, CBO approval status to "2". All CBO's 
with an approved status will be retrieved by the Request 
Generator 32. 

2. Request Generator 

Description. The Request Generator 32 application polls 
digital library 20 to determine which submitted requests are 
in an approved state but still are not extracted. It will only 
publish those CBO's having an approval status of "2" and an 
owner status of "F" (i.e. Full Access). An administrator 
invokes the request generator 32 on the command line using 
the ra.pl executable. The ra.pl executable calls the rasetup.pl 
script which queries the digital library 20 for CBO's having 
a CBO Status equal to "2" and an owner's Access Level 
equal to "F". For these CBO's, it sets the Request approval 
status to "2" in the Request Index class Upon completion of 
rasetup.pl, the ra.pl procedure is invoked and places all 
CBO's having a Request Status equal to "2" into the 
/request/resource/order directory via the ERequestList func- 
tion described below. This directory is later accessed by an 
EPGSetup NT program invoked by formatter 34. 

The Request Generator 32 creates an Intermediate Prod- 
uct Specification File (INT), a Cover Page Customization 
file (CPC), and a Title Page Customization file (TPC). 
Request Generator 32 also invokes a procedure called rgisbn 



to generate an ISBN for each custom volume within a 
custom book, and one for the CBO itself. For example, a 
custom publication with two volumes will generate three 
total ISBNs. The new ISBN(s) are stored in digital library 20 
5 by the ERequestlSBN procedure, described below. 

Inputs 

Digital Library Requests 

Digital Library attribute data (Program, Product) 
10 Outputs 

Intermediate Product Specification File:/request/resource/ 

order/<short-isbn>/<short-isbn>.INT 
Cover Page Customization file: /request/resource/order/ 

<short-isbn>/<short-isbn> . CPC 
15 Title Page Customization file:/request/resource/order/ 

<short-isbn>/<short-isbn> .TPC 
Request Notification message 
New Title Setup message 
2o Request Order message 

Desk Copy Order message 
Desk Copy Approval message 

Functional Processing 
ra.pl 

25 1. Invoke rasetup.pl 

a) Determine which Requests have been submitted and 
approved via ERequestList, then retrieve the CBO 
definition for each of these Requests. 

b) Find Requests with a CBO Status equal to 2 for users 
30 with Access Level equal to ° F. 

c) Change the Request Status to "2" for those found 

2. Invoke rgPR.pl 

a) Use a subset of the CBO attributes to build the INT 
file 

b) Use data in the CBO to build the CPC file 

c) Use data in the CBO to build the TPC file 

3. Assign an ISBN to the custom publication and store it 
into digital library index classes via a call to EReques- 

40 tISBN 

a) Read next ISBN number from the ISBN file 

b) Remove ISBN number from the ISBN file 

c) Assign an ISBN to each volume in the CBO 

d) For multi- volume CBO's, assign an ISBN to the 
45 Value Pack containing all volumes 

4. Extract UPM from Digital Library 

a) Retrieve UPM 

b) Modify UPM to treat the owner name as an author 
attribute on the <UPM>markup tag. 

50 5. Perform royalty calculations. 

a) Sum the page counts for each pre-published ISBN 
included in the CBO to get a Total ISBN Page Count 

b) Sum the page counts for UPM, Preface, TOC, and 
Index to get the Total ISBN Page Count for the 

55 generated ISBN 

c) Calculate a percentage for each ISBN, both pre- 
published and custom, by dividing the Total ISBN 
Page Count by the CBO Page Count 

6. Invoke rggen.pl 

a) Format and send the Request Notification message 

b) Format and send the New Title Setup message 

c) Format and send the Request Order Info message 

d) Format and send the Desk Copy Order message 

65 e) Format and send the Desk Copy Approval message 

7. Change the Request Status and the CBO Status to "4" 
(completed) 
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ERequestList 



DESCRIPTION 



Inputs 


DSUsername 




DS Password 




DSHostname 




Request status 


Outputs 


Order Request list 


Errors 


RC_SYSTEM_ERROR 



Inputs 


DSUsername 




DS Password 




DSHostname 




Request id 




Volume id 




Assigned ISBN 


Outputs 




Errors 


RC_SYSTEM_ERROR 


Index Classes 




Request 




RequestAux 




Other Back-End Support Functions 


Other API layer 30 functions invoked by the Request 


Generator 32 are 


described below. 



ERequestGet 
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This routine returns a list of the Order Requests with a 
particular Request Status. In most cases, this will be looking 
for a Request Status of "2", which is approved. 

Functional Processing 

I. Search for Order Requests with the Request status passed. 

II. For each Order Request found, return the Request id, 
User id, CFSO id, Book store date, and estimated enroll- 
ment. 

Parameter List 



Functional Processing 

I. Search for one Order Request with the Request id passed. 

II. Verify that there is exactly one match for the Request id. 

III. Retrieve all the attributes for the Order Request. See 
Attribute Format below for more details. 

Parameter List 



Inputs 


DSUsername 




DSPassword 




DSHostname 




Request id 


Outputs 


Order Request description 


Errors 


RC_SYSTEM_ERROR 



Index Classes 
Request 

ERequestAssignlSBN 

DESCRIPTION 

When an Order Request is processed by the Request 
Generator, a new ISBN is generated and assigned to the 
Order Request. This routine stores the ISBNs into the 
Request and RequestAux Index Classes. 

Functional Processing 

I. Search for one Order Request with the Request id passed. 

II. Verify that there is exactly one match for the Request id. 

III. If the volume id passed is null, there is only one volume 
involved. Update the package ISBN with the newly 
assigned ISBN value. 

IV. If the volume id passed is not null, locate the volume 
specified and update its ISBN with the newly assigned 
ISBN value. 

Parameter List 



Index Classes 
Request 
RequestAux 

Attribute Format 



!<attrname>:<valuexcarriage return> 

Example: 

!ApprovalStatus:l 

!UserID:testprof 

!CBOID:XT3QH7YOI$HFBS16 

!AuthorTitle:ms 

! Author FirstNanre : j an 

! Author LastName : murray 

! Universi ty :purdue 

!Department:cs 

!CourseName:intro 

!CourseNumber:101 

! Course Re gNumbe r : cs 1 01 

!Term:Fall 1999 

!TermStartDate:19990912 

! BociStoreDate : 1999081 5 

!AltAddressl:41 Waldron 

!AltAddress2:MS717A 

!AltAddress3:-alt-3- 

!AltCity:W. Lafayette 

!AltState:IN 

!AltZip:47610-5555 

!AltCountry:53702056S 

!EstEnrollment:175 

! DeskCop yCou nt : 4 

!SnppCount:4 

! ReceiptDate : 1 9990327140527 

ITotalPrice: 

ICPDPrice: 

IValuePackPrice: 

1CPDISBN: 

IPackagelSBN: 013D2966S6 
! Volume 

! VolumeISBN:0 13029666X 

!VolumeID:Vl 
! Volume 

! VolumeISBN:0 130296678 

!VolmneID:V2 



This CBO is a Mulit- Volume CBO containing 2 volumes. Each volume 
has an ISBN" (i.e. VolumelSBN) and the entire CBO has and ISBN (i.e. 
PackagelSBN) 



ERequestExistsForCB O 



DESCRIPTION 



DESCRIPTION 



This returns the attributes for i 
from the Request entity. 



specific Order Request 



Check to see whether there is any Request Order corre- 
sponding to the CBO id of interest. 
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Functional Processing 

I. Search for any Order Request with the CBO id passed. 

II. Return 1 if there is at least one match. Return 0 if there 
is no match. 

Parameter List 5 



Inputs 


DSUsername 




DS Password 




DS Hostname 




CBO id 


Outputs 


Found? (0,1) 


Errors 


RC_SYSTEM_ERROR 



Index Classes 15 
Request 

ERequestGetForCBO 

DESCRIPTION 

20 

Ids of all the Order Requests that correspond to the CBO 
id are returned in a list. 

Functional Processing 

I. Search for any Order Request with the CBO id passed. 25 

II. For each Order Request found, save its Request id. 

Parameter List 



Inputs 


DSUsername 




DSPassword 




DSHostname 




CBO id 


Outputs 


Request id list 




RC_SYSTEM_ERROR 


Index Classes 




Request 





30 



Intermediate Product Specification File (INT). For each 4Q 
volume, an Intermediate Product Specification File (INT) is 
generated by Request Generator 32. The file is named 
<short-isbn>.INT and is written to an Order Directory in a 
subdirectory named <short-ISBN>. Request Generator cre- 
ates this file by retrieving the Request and the CBO from ^ 
digital library 20. A sample file format is shown below. 
PRODUCT: <newisbn>. 00.00.00 

FRONT_AND_BACK_ELEMENT: 
FRONT_AND_BACK_ELEMENT: 
CHAPTER. C: 50 
SECTION: <oldisbn> .nn.nn.nn 
UPM_SECTION:mm 
!UPM_SECTION_AUTHOR: Author Here 
SECTION: <oldisbn> .nn.nn.nn 
CHAPTER. C: 55 
FRONT_BACK_ELEMENT:<oldisbn> .nn.nn.nn 
SECTION: <oldisbn> .nn.nn.nn 
SECTION: <oldisbn> .nn.nn.nn 
FRONT_BACK_ELEMENT:<oldisbn>.nn.nn.nn 

CHAPTER. C: 60 
SECTION:<oldisbn>.nn.nn.nn 
SECTION:<oldisbn>.nn.nn.nn 
SECTION:<oldisbn>.nn.nn.nn 
FRONT AND BACK ELEMENT: 

65 

In the INT file, <newisbn>is the ISBN for the volume, 
<oldisbn>is the ISBN of the book the section originally 
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came from, nn.nn.nn is the chapter and section number of 
the section as it appeared in the original book, and mm is 
sequence id. 

UPM Content (seqid). For each UPM content element, the 
formatter 34 PG Setup procedure calls ERetrieve to get the 
content and then writes a content file. This file is named 
<sequence id>.SGM is written to the PG Done Directory in 
a subdirectory named <short-ISBN>. The UPM is be modi- 
fied to treat the owner name marked within the INT file as 
an author attribute on the UPM markup. 

For Example: 
Original UPM 
<UPM> 

<TITLE>Digital Fundamentals<TITLE> 
<text>Text UPM follows here</textx/UPM> 
<UPM> 

<TITLE>Digital Fundamentals II</TITLE> 

<code, 

if a=b 

then do this 

else do that 

</code> 

</UPM> 

Modified UPM 

<UPM instructor="Joe Professor" 

<TITLE>Digital Fundamentals<</TITLE> 

<text>Text UPM follows here<text PM 

<UPM instructor="Joe Professor"> 

<TITLE>Digital Fundamentals II</TITLE> 

<code>if a=b 

then do this 

else do that 

</code> 

</UPM> 

3. Formatter 

Description. The Formatter 34 process is defined by the 
EPGsetup procedure. EPGsetup retrieves CBO content from 
digital library 20 and places it into a file system directory for 
use by the Product Generator 32. EPGsetup then reads the 
INT file created by Request Generator 32 in the previous 
step and calls ERetrieve to get the content elements from the 
digital library 20. The content, POF, CPC, and TPC files are 
placed in the PG directory, in a subdirectory named <short- 
isbn>, which is based on the ISBN of the custom publica- 
tion. 

Inputs 

Intermediate Product Specification File: e:\order\<short- 

isbn>\<short-isbn>.INT 
Cover Page Customization File: e:\order\<short- 

isbn>\<short-isbn>.CPC 
Title Page Customization File: e:\order\xshort- 

isbn>\<short-isbn>.TPC 
UPM Content: e:\order\<short-isbn>\<upm-id>.UPM 
Outputs 

Product Specification File: e:\pg\<short-isbn>\<short- 
isbn>.PSF 

Product Override File: e:\pg\<short-isbn>\<short- 
isbn>.POF 

Cover Page Customization File: e:\pg\<short- 

isbn>\<short-isbn>.CPC 
Title Page Customization File: e:\pg\<short-isbn>\<short- 

isbn>.TPC 

SGML Content Files: e:\pg\<short-isbn>\<sequence- 
id>.SGM 

SGML Attribute Files: e:\pg\<short-isbn>\<sequence- 
id>.ATR 
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Associated Component Content Files: e:\pg\<short- 
isbn>\HiRes\<sequence-id>.<extension>(TIF or EPS) 
UPM Content: e:\pg\<short-isbnxsequence-id>.UPM 
Functional Processing 
EPGsetup 

1. Poll the e:\order directory to find any <short-isbn> 
directories created 

2. Process each INT file found in those <short-isbn> 
directories 

3. Verify that each non-empty chapter begins with a 
FRONT_AND_BACK_ELEMENT. If it does not, 
then add one in place. 

4. Convert the INT into a PSF file 

5. Invoke ERetrieve to get the content, including SGML, 
ATR files, and Associated Components for each line 
item in the PSF 

6. Make UPM located at the beginning of the book into its 
own chapter 

7. Make UPM located at the end of the book into its own 
chapter 

8. Make UPM located immediately before any chapter 
into its own chapter 

9. Renumber the PSF file to be well-formed 

a) Uses the custom book ISBN number as the high- 
level digits 

b) Sequence the sequence ids into the standard hierar- 
chical structure 

c) Rename the prepublished content file names to 
match the new sequence numbers 

d) Rename the UPM content file names to match the 
new sequence numbers 

10. Move files into the e:\pg<short-isbn>directory 

11. Execute Product Generator 

Product Specification File (PSF). For each INT file, a 
Product Specification File (PSF) is generated by EPGsetup. 
This file is named <short-ISBN>.INT and written to the PG 
Directory in a subdirectory named <short-ISBN>. The PSF 
is based upon the INT file from the Request Generator 32. 
The PSF has the following format: 



PRODUCT:newisbn.00.00.00 

FRONT_3ACK__E__EMENT:newisbn.cc.ss.OO 
FROOT_3ACKJLEMEmnewisbn.ee. ss.00 
CHAPTER.C:newisb_.cc.00.00 

FRONT__BACK_ELEMENT:newisbn. cess. 00 

SECTION:_ewisb_.cc.ss.OO 

UPM_5ECTION:newisbn.cc.ss.OO 

SECnONmewisbn.cc.ss.QO 
CHAPTER.C:newisbn.cc.00.00 

FRONT__B ACK__ELE MENT: newisb n . cc. ss . 00 

SECnONmewisbn.cc.ss.QO 

SECTIONmewisbn.cc.ss.OO 

FRONT_B ACK_ELEMENT: newisb n . cc. ss . 00 
CHAPTER.C:newiBbn.c_.00.00 

FRONT__B ACK__ELEMENT: newisb n . cc. ss . 00 

SECTION:_ewisb_.cc.ss.OO 
SECTION:newisbn. cc.bs.OO 

SECTIONmewisbn.cc.ss.OO 
FRONT__BACK__ELEMENTnewisbn.ee. ss.00 



where newisbn is the ISBN for the volume and cc is the 
chapter number, and ss is the section number. Chapter 
numbers should be sequential within a volume and should 
start with 1. Section numbers should be sequential within a 
chapter and should start with 1 Product Override File (POF). 
During creation of a custom book, a user may change the 
title of a pre-published chapter. If a volume contains such a 
change, PG Setup will generate a Product Override File 
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(POF) for each volume to specify any overridden chapter 
titles. This file is named <short-ISBN>.POF and is written to 
the PG Directory in a subdirectory named <short-ISBN>. 
The POF references a line number of a chapter tag within the 
5 final PSF sent to Product Generator 36. The file has the 
following format: 

N: TITLE : xxxxxxxx 

N: TITLE : xxxxxxxx 

10 where N is the line number of the final PSF that contains the 
chapter tag to override and xxxxxxxxx is the new title for 
that chapter. For example, suppose the owner of the PSF 
below has changed the title of Chapter 2 to "My Sample 
Chapter". The POF for achieving this result is shown below. 

15 Product Specification File (PSF) 



1 PRODUCT:01 23456789.00. 00. 00 



2 FRONT_BACK_ELEMENT: 0123456789.01.01.00 

20 3 FRONT_BACK__ELEMENT: 0123456789.01.02.00 

4 CHAPTER.C:01 23456789. 02.00.00 

5 FRONT_BACK_ELEMENT: 0123456789.02.01.00 

6 SECTION: 0123456789.02.02.00 

7 UPM_SECTION: 0123456789.02.03.00 

8 SECTION: 0123456789.02.04.00 
25 9 CHAPTER.C:01 23456789. 03. 00.00 

10 FRONT__BACK__ELEMENT: 0123456789.03.01.00 

11 SECTION: 0123456789.03.02.00 

12 SECTION: 0123456789.03.03.00 

13 FRONT_BACK_ELEMENT: 0123456789.03.04.00 

14 CHAPTER.C:01 23456789. 04.00.00 

30 15 FRONT_BACK_ELEMENT: 0123456789.04.01.00 

16 SECTION: 0123456789.04.02.00 

17 SECTION: 0123456789.04.03.00 

18 SECTION: 0123456789.04.04.00 

19 FRONT__BACK__ELEMENT: 0123456789.04.05.00 

20 FRONT_BACK_ELEMENT: 0123456789.05.00.00 



Product Override File (POF) 
9:TITLE:My Sample Chapter 

Pre-published Content. For each content element of type 
SECTION or FRONT_AND_BACK_ELEMENT, PG 

40 Setup calls eRetrieve to get the content and writes a content 
file. This file is named <sequence id>.SGM and written to 
the PG Directory in a subdirectory named <short-ISBN>. 
ERetrieve also gets associated components and places them 
in the PG Directory in a subdirectory named <short-ISBN>/ 

45 HiRes. 

The present invention has been described with reference 
to a particular embodiment in order to facilitate the reader's 
understanding of its broader applications. It shall therefore 
be understood that the scope of the invention is not limited 
by the above disclosure, but is entitled to the full breadth of 
the claims below. It shall also be appreciated that certain 
modifications to the methods and designs disclosed herein 
may occur to the skilled artisan without departing from the 
spirit and scope of the invention as claimed. 

What is claimed is: 

1. A computer-implemented method for configurably 
loading a data object comprising a plurality of hierarchically 
60 related entities and information specifying the hierarchical 
relationship of the entities, comprising the steps of: 
for each level of the hierarchy, defining a target location 
for storing entities of that level and a target location for 
storing inheritance information for entities of that level; 
65 receiving as input the hierarchically related entities and 
the information specifying their hierarchical relation- 
ship; 
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for each entity, determining its hierarchical level from the 
information, and generating inheritance information for 
that entity; and 

storing the entity and its inheritance information in their 
respective target locations, 5 

wherein the target locations for entities of each hierarchi- 
cal level further comprise one of an index class, an 
auxiliary index class, a table, and a part. 

2. The method of claim 1, wherein ones of the entities 
have attributes, each attribute having a value and a first 10 
name, further comprising the steps of: 

for a hierarchical level, defining a target location for 
storing attributes associated with each entity of that 
level, and defining a second name in the target location 
for each first attribute name; 15 

receiving as input the hierarchically related entities and 
their associated attributes; 

for each entity having an attribute, mapping the first name 
of the attribute to the second name of the attribute; and 

20 

storing the attribute in its target location under its second 
name. 

3. The method of claim 2, wherein the target location for 
an attribute further comprises one of an index class, an 
auxiliary index class, a table and a part. 25 

4. The method of claim 2, further comprising the step of 
assigning an identifier to each entity. 

5. The method of claim 4, further comprising the step of 
storing each attribute of an entity with the identifier of that 
entity in the attribute target location. 30 

6. The method of claim 2, wherein the attribute informa- 
tion of an entity is stored in the same target location as the 
entity itself. 

7. The method of claim 1, wherein the target location for 
inheritance information further comprises one of an index 35 
class, an auxiliary index class, a table and a part. 

8. The method of claim 1, further comprising the step of 
assigning an identifier to each entity. 

9. The method of claim 8, further comprising the step of 
storing the inheritance information of each entity with the 40 
identifier of that entity in its target location. 

10. The method of claim 1, wherein the inheritance 
information of an entity is stored in the same target location 
as the entity itself. 

11. The method of claim 1, wherein the inheritance 
information further comprises one or more of a parent entity 
identifier, a child entity identifier, a sibling identifier, and an 
auxiliary index class row identifier. 

12. The method of claim 1, wherein the data object further 5Q 
comprises an outline defining the order and structure of its 
entities. 

13. The method of claim 12, wherein the relationship 
information further comprises the degree of indentation of 
an entity in the outline, all entities of a same hierarchical 55 
level having a same degree of indentation. 

14. The method of claim 1, wherein the relationship 
information further comprises container labels. 

15. A program storage device readable by a machine, 
tangibly embodying a program of instructions executable by 60 
the machine to perform method steps for configurably 
loading a data object comprising a plurality of hierarchically 
related entities and information specifying the hierarchical 
relationship of the entities, comprising the steps of: 

for each level of the hierarchy, defining a target location 65 
for storing entities of that level and a target location for 
storing inheritance information for entities of that level; 
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receiving as input the hierarchically related entities and 
the information specifying their hierarchical relation- 
ship; 

for each entity, determining its hierarchical level from the 
information, and generating inheritance information for 
that entity; and 

storing the entity and its inheritance information in their 
respective target locations, 

wherein the target locations for entities of each hierarchi- 
cal level further comprise one of an index class, an 
auxiliary index class, a table, and a part. 

16. The method of claim 15, wherein ones of the entities 
have attributes, each attribute having a value and a first 
name, further comprising the steps of: 

for a hierarchical level, defining a target location for 
storing attributes associated with each entity of that 
level, and defining a second name in the target location 
for each first attribute name; 

receiving as input the hierarchically related entities and 
their associated attributes; 

for each entity having an attribute, mapping the first name 
of the attribute to the second name of the attribute; and 

storing the attribute in its target location under its second 
name. 

17. The method of claim 16, wherein the target location 
for an attribute further comprises one of an index class, an 
auxiliary index class, a table and a part. 

18. The method of claim 16, further comprising the step 
of assigning an identifier to each entity. 

19. The method of claim 18, further comprising the step 
of storing each attribute of an entity with the identifier of that 
entity in the attribute target location. 

20. The method of claim 16, wherein the attribute infor- 
mation of an entity is stored in the same target location as the 
entity itself. 

21. The method of claim 15, wherein the target location 
for inheritance information further comprises one of an 
index class, an auxiliary index class, a table and a part. 

22. The method of claim 15, further comprising the step 
of assigning an identifier to each entity. 

23. The method of claim 15, further comprising the step 
of storing the inheritance information of each entity with the 
identifier of that entity in its target location. 

24. The method of claim 15, wherein the inheritance 
information of an entity is stored in the same target location 
as the entity itself. 

25. The method of claim 15, wherein the inheritance 
information further comprises one or more of a parent entity 
identifier, a child entity identifier, a sibling identifier, and an 
auxiliary index class row identifier. 

26. The method of claim 15, wherein the data object 
further comprises an outline defining the order and structure 
of its entities. 

27. The method of claim 26, wherein the relationship 
information further comprises the degree of indentation of 
an entity in the outline, all entities of a same hierarchical 
level having a same degree of indentation. 

28. The method of claim 15, wherein the relationship 
information further comprises container labels. 

29. A system for configurably loading a data object 
comprising a plurality of hierarchically related entities and 
information specifying the hierarchical relationship of the 
entities, comprising: 

means for defining, for entities at each level of the 
hierarchy, a target location in a data repository for 
storing entities of that level and a target location for 
storing inheritance information for entities of that level; 
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input means for receiving the hierarchically related enti- 34. The system of claim 30, wherein the attribute infor- 

ties and the information specifying their hierarchical mation of an entity is stored in the same target location as the 

relationship; entity itself. 

means for determining the hierarchical level of each entity ^ , c . . in , . iL , ,. c 

• i r it _ . c ^ . . . ./ 35. The system of claim 29, wherem the target location tor 

received from the information, and generatmg inherit- 5 . . . n / • r • 

ance information for that entity; and inheritance information further comprises one of an mdex 

means for storing the entity and its inheritance informa- class > an auxiliary mdex class, a table and a part. 

tion in their respective, target locations, 36. The system of claim 29, further comprising means for 

wherein the target locations for entities of each hierarchi- assigning an identifier to each entity. 

cal level further comprise one of an index class, an 10 3? ^ ffl of ^ ^ risin means for 

auxiliary index class, a table, and a part. ^ . iL . , v . ^. £ , ^ . iL i( 

r, n ™ J „ r i • i! • £ .i. storing the inheritance information ot each entity with the 

30. The system of claim 29, wherein ones of the entities ® „ , ... , 

have attributes, each attribute having a value and a first ldentlfler of that entlt y in lts tar § et locatlon ' 

name, further comprising: 38. The system of claim 29, wherem the inheritance 

means for defining, for each hierarchical level, a target 15 information of an entity is stored in the same target location 

location for storing attributes associated with each as the entity itself. 

entity of that level, and means for defining a second 39 ^ m of daim 1% wherdn ^ inheritance 

name m the target location for each first attribute name; ., ,. . „ , 

j, & . . , . |. n 1.1 information further comprises one or more of a parent entity 

mput means tor receiving the hierarchically related enti- : . , 

ties and their associated attributes; 20 ldentlfier > a chlld entlt Y identifier, a sibling identifier, and an 

means for mapping the first name of each attribute auxiliary index class row identifier. 

received for an entity to the second name of the 40. The system of claim 29, wherein the data object 

attribute; and further comprises an outline defining the order and structure 

means for storing the attribute in its target location under of its entities. 

its second name. 25 41 The system of claim 40 wherein the relationship 

31. The system .of claim30, wherein the target location for information &rther compr ises the degree of indentation of 
an attribute further comprises one of an index class, an m ^ ^ ^ aU rf & sam£ Meraidlical 
auxiliary index class a table and a part. ^ faavi a same d of indentation 

32. The system of claim 30, further comprising means for 

assigning an identifier to each entity. 30 42 The s y stem of claim 29 > wherein the relationship 

33. The system of claim 32, further comprising means for information further comprises container labels, 
storing each attribute of an entity with the identifier of that 

entity in the attribute target location. * * * * * 



